水题收割者

摘要： 传送门 分析 二分一个数表示查询位置的数是多少，将序列中大于等于这个数的数赋为1，其余赋为0，对于每一个区间查询区间和（即区间内1的个数），然后区间修改将前/后半部分修改为1，其余修改为0即可 代码 阅读全文

摘要： 传送门 分析 用线段树维护区间gcd，每次查询找到第一个不是x倍数的点，如果这之后还有gcd不能被x整除的区间则这个区间不合法 代码 阅读全文