摘要：
题面 Bzoj权限题 "luogu" Sol 整体二分+二维树状数组裸题。。。 二维树状数组写错了$WA$两遍。。。 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) u 阅读全文
摘要：
题面 "传送门" Sol 莫比乌斯反演一波就是求 $$\sum_{k=1}^{min(a,b)}\lfloor\frac{a}{k}\rfloor\lfloor\frac{b}{k}\rfloor\sum_{d|k}f(d)\mu(\frac{k}{d})$$ 前面的分块就好了 考虑求 $$\sum 阅读全文
摘要：
题面 "传送门" Sol 处理出每个数$a_i$之前第一个比它小的数$a_{l 1}$和后面第一个比它小的数$a_{r+1}$ 那么左端点在$[l,i]$右端点在$[i,r]$的区间的最小值都是$a_i$ 把它看成是一个顶点$(l,r)$和$(i,i)$的矩形内的加法，每个数加上$a_i$ 询问就是 阅读全文
摘要：
题面 "传送门" Sol 答案就是去掉匹配的括号后的左边右括号个数$/2$取下整和右边左括号个数$/2$取下整 维护： 设$($为$ 1$，$)$为$1$，最大的前缀和就是左边右括号的个数 最小的的后缀和的相反数就是右边左括号的个数 因为要支持取反，翻转等操作 我们要维护左边最大最小，右边最大最小， 阅读全文
摘要：
题面 "传送门" Sol 显然高斯消元 你会发现线性基和高斯消元本质上好像差不多 直接上线性基判断是否有解 线性基的插入不就是高斯消元吗 然后bitset优化即可 cpp include define RG register define IL inline define Fill(a, b) me 阅读全文
摘要：
题面 "传送门" Sol 很像线性基 其实就是线性基 ~~我一直以为它只能搞异或~~ 线性基解决异或问题时是怎么插入的？ 就像高斯消元一样，如果这里有值，就进行消元 否则直接加入 那么这个题也可以如此，只是把异或改成减法 ~~这样我们就把高斯消元和线性基结合起来了~~ cpp include def 阅读全文