摘要：我以后再也不乱写字符了啊啊啊！ 动态区间第 K 小模板，树状数组维护修改哪些线段树。 错误的原因： 1、树状数组询问的时候 x和y 忘了套上 root 2、字符乱判，万紫千红 3、离散化的数组要开两倍 #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要：人生第一道 由乃题 将每个值映射为一个随机数，然后像哈希一样判：可以通过区间的和判断出等差数列的最小值和最大值，再用区间异或值和该等差数列的异或值比较，如果相等即为连续，否则不连续 #include<bits/stdc++.h> using namespace std; int read() { i 阅读全文

摘要：喵喵题 由于 $\sum\limits_{l=1}^n\sum\limits_{r=l}^nf(l,r)$ 难以求解，考虑转化， 连通块个数 $=$ 点数 $-$ 边数， 可以将所有的点数和所有的边数分开求和处理。 用 $a_i$ 表示第 $i$ 个数的权值，$l_i$ 和 $r_i$ 表示第 $i 阅读全文