摘要：原题链接 题意和思路：挺有意思的一道题，就是两个操作，第一个操作是在 \(l\) 到 \(r\) 的区间上加上首项为 \(k\)，公比为 \(d\) 的等差序列。第二个操作是询问第 \(x\) 个数是多少。其实就是区间修改 \(+\) 区间查询，操作一就是在 \(l\) 上加上 \(k\)，然后在 阅读全文

摘要：[SDOI2009]HH的项链 题意：序列$n ⇐ 1e6$，有$m ⇐ n$个询问，求$l$到$r$中有几个不相同的数。 题解：如果$n$的范围为$1e5$就是莫队裸题，但是由于$n$的范围为$1e6$那么就是可用树状数组操作，具体就是可发现，只有最后出现的数字有价值，设$r$指针从左到右，如果出 阅读全文