摘要：
我以后再也不乱写字符了啊啊啊！ 动态区间第 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 阅读全文
摘要：
题目摘要：输入C个天平臂,G个物体，负数为左臂，正数为右臂，问用上所有物体和两条天平臂能使天平平衡的方法有几种。 解析：如果要天平平衡，C[左]*G[左]+C[右]*G[右]=0，即当C[左]*G[左]+C[右]*G[右]>0是天平向右倾斜，<0时向左倾斜，可用发f[i][j]表示选了i个物品，C[ 阅读全文