摘要：
题面 "传送门" Sol $Manacher$，开桶记录相同半径的有多少 后缀和后乘法原理 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac 阅读全文
摘要：
题面 "传送门" Sol 裸的线性基 当然是选择$log^3$的$st$表+树剖辣 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace st 阅读全文
摘要：
题面 "传送门" Sol 就是选出一些石头，最大化价值，使得这些石头的任意非空子集的标号异或和不为$0$ 而它的线性基任意非空子集的异或和的值域和它是一样的 那么我们按价值从大到小加入线性基，判断是否存在就好了 cpp include define IL inline define RG regis 阅读全文
摘要：
题面 "传送门" Sol 线性基辣 肯定是一条路径然后上面走了若干个环的形式 把每个环丢到线性基里去 询问任意一条$1$到$n$的异或和求解 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, 阅读全文
摘要：
线性基 有趣的东西 在某次考试时人人都切了一道题时才发现我没学过线性基。。。 是什么 我感觉它就是一个类似于向量基底的东西 线性基中的元素任选几个异或起来是可以表达出原数组中的所有的值的，并且不能搞出其它的数 性质 线性基无论怎么选集合，只要是非空的，异或起来一定不是$0$ 线性基二进制最高位互不相 阅读全文
摘要：
题面 "UOJ" Sol 玄学，不会势能分析 所以 维护区间最大最小值 把开根变成区间减法 如果最大值开根后的变化量和最小值的相等，就直接打个减法$lazy$ 阅读全文