摘要：题面 首先求出原数组的前缀 xor 数组 \(s\)，这样相当于要在其中找两个值使其 xor 起来最大。 维护一个堆，里面有 \(n\) 个元素，分别为当前与 \(s_i\) 异或最大的数。每次取出来一个就把与当前这个 \(s_i\) 异或次大的数放进去，以此类推即可。使用类似线段树二分的方法可以做 阅读全文

摘要：题面 这个题是二维的情况，一个点向一个矩形连边。一维的时候就是线段树优化建图，这里只能树套树优化建图了。但是这道题空间只有128MB，显然空间不能达到 \(O(n\log^2 n)\) 级别，所以考虑线段树套平衡树 (set) 来解决。 一个通常用来解决这种问题的方案是，不直接连边，而是把每个矩形在 阅读全文

摘要：题面 拿出出现次数为 \(k\) 的点，给这个点表示的长度区间 \(+1\)，这个可以使用差分解决。 点击查看代码 const int N=1e5+13; char s[N]; int nxt[N<<1],len[N<<1],ptot,lastpos,ind[N<<1]; ll cnt[N<<1], 阅读全文

摘要：Post time: 2021-04-07 17:08:10 题目链接 cdq 分治优化建图+最小费用最大流。 首先考虑暴力怎么做。暴力是不是，加边加边加鞭 看到题面中“每个哨站只能被后面的至多一个哨站连接。”想到使用流量来限制，那么本题中的最小代价就可以用最小费用来求。显然是一个最小费用最大流的模 阅读全文