codeforces 474 F. Ant colony (线段树求gcd+统计区间中某数出现的次数的经典做法)

题目链接

题意:给出n个数,m个查询,每组查询一个区间[l,r],问[l,r]中会被吃掉多少个(区间[l,r]中的数只有当其是其他所有数的因数时才不会被吃掉,顺便问一句。。a divide b 是 a除b,也就是b除以a,b/a的意思嘛23333)

思路:我们知道,不会被吃掉的数其实就是[……]

Read more