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

摘要：Codeforces Round #701 (Div. 2)之心态爆炸 B - Replace and Keep Sorted 题意： 思路：因为都是前一个和后一个有关系，就得先记录贡献才行，没考虑到问的$l = r$，被×祭。 代码： #include <iostream> using names 阅读全文

摘要：G - Array Partition 题意：给你$n$个数，让求共有多少种，将这$n$个数分成两个集合，两个集合里的各自乘积的最小公倍数是$1$ 题解：我tm怎么可能会想到使用并查集，好久没用到了，就是用并查集将有公共质因数的存起来，然后就是可以知道一共有$x$个这样的乘积互质的集合数量，然后就考 阅读全文