Codeforces Round #271 (Div. 2) F. Ant colony【线段树】【数论】
题目链接:https://codeforc.es/problemset/problem/474/F题目大意:给定一个长度为nnn的序列,ttt次询问区间[l,r][l,r][l,r]内不能活下来的数量,规则为:区间内任意两个数比较,若一个数能整除另一个数,则这个数的积分+1,所有数比完之后,若当前数积分==r−l==r-l==r−l,则这个数能活下来。思路:若这个区间内存在这样的数,那么这样的...
原创
2019-09-04 00:05:55 ·
110 阅读 ·
0 评论