摘要：
为什么出题人这么毒瘤啊？？！！一个分块还要带log的题非要出成n<=2*1e5。。。。。。。 为了卡过最后两个点我做了无数常数优化，包括但不限于：把所有线段树改成 存差分的树状数组；把树剖求LCA的极小的log优化成rmq O（1）求LCA；根据测试情况手动调整siz的大小； 但就是死也卡不过去，算 阅读全文
摘要：
%%神仙题 首先转化一波模型：可以把原问题看成，初始每个位置有0/1个石子，1操作看成从一个位置拿走一个石子，2操作看成从l[i]拿走一个石子，并在[ l[i]+1 , r[i] ]的每个位置放上一个石子。然后在这上面进行游戏，不能操作者输。。。。 为什么可以这么转化呢QWQ 最后显然每个位置都不能 阅读全文
摘要：
稍微建一下模型就可以发现，题目要求的其实是一个最小异或基环森林。。。。 可以用类似最小生成树的拟阵性质来证明，贪心的从小的边权开始依次尝试加入的方法是对的。 所以我们把a[]排完序之后直接递归贪心就行了。。。。 从大的位到小的位考虑，能不选这一位为一的边就不选。 首先如果区间内不存在这一位为1的边的 阅读全文
摘要：
(暂时没有vjudge题面，CF的题面又太丑2333，直接口述了) 题目大意：给你一个长度为n的序列a[]，和一个数x，对于每个i= 0~n ，求有多少个子区间满足恰好有i个数<x。 sol: 这不是FFT的套路题吗2333，直接做<的0/1前缀和，然后 记录到cnt里直接卷一遍就好了2333. 阅读全文