摘要： 洛谷P3601 签到题 数论里面，对于 l 和 r 很大，r-l 范围又很小的时候，都用到了用一个数组x[ i ]表示 i+l 的值，也就是把 l~r 这个区间对应到 0~l-1 中了。 同时也预处理了可能对答案做出贡献的值（一般是预处理根号内的素数）。 与这道题很相似： 洛谷P1835 素数密度_ 阅读全文

摘要： 题目： 分析： 暴力：记录每个集合的每个元素，暴力区间修改，区间求和。 这个题很容易想到线段树，难点在于如何快速地确定一个集合是否出现过某个元素。 考虑维护两个线段树： 一个是答案线段树，维护区间元素个数和。（乘加标记的普通线段树） 一个是判断一段区间是否都有某个元素（动态开点线段树）： 1.在mo 阅读全文