摘要：
离线做法显然 $dfs$ 顺便开个桶记录下就好。 在线可以将桶换为主席树，一次增加 $\log n$ 个点。被卡了 考虑非正解做法。 我们在 $mod \ 3$ 下运算的话，可以得到对于 3 个东西的判定。 1. $sum=0$ ，因为 $3k\cdot cnt_1+3k \cdot cnt_2 + 阅读全文
摘要：
找到这道题的时候，我啪的一下啊！很快啊！我想到了暴力将每个数搞到集合里的做法，然后每个集合有一个实际序列 $[l_i,r_i]$。 但这样就被偷袭了！ 考虑只需要集合整个的权值，我们直接开个差分数组搞下就好了。然后长度和就往块内 $hash$ 顺便记个集合下标。 这题不同于这题的原因是这题的区间是连 阅读全文