摘要：
link 一道并不难的贪心题。 首先会发现这k次机会肯定是用在一个元素身上最好啊，反正是按位或，最大的那个数肯定是越大越好。但是不是把最大的数拎出来然后给它机会呢？交了一发死得很惨。前半段的贪心是正确的，但后半段有问题。于是可以枚举得到机会的元素是哪个，然后暴力（维护前后缀即可）求出答案，取最大值即 阅读全文
摘要：
link 题意是：写一个数据结构，支持区间翻转，支持查找元素位次，支持删除。这就是平衡树的板子嘛，而且甚至没有插入操作。这就好办啦，我写的是splay，最近重拾平衡树代码也打得愈发顺手了…… 鉴于昨天打维护序列打崩溃，总结一下关于区间翻转的几个重要的点。一个是在调用任何节点时（特别是find）一定要 阅读全文
摘要：
link 一道奇怪的构造题。还以为比较困难，结果解法十分简单粗暴。kang完题解直呼咋这么暴力啊。 就很朴素的想法。假如每个元素都只有一个连通块，那很简单，直接输出四个大大的方阵即可。但很明显出题人没有这么善良，那么我们需要做的就是去其它地方挖出一些连通块来。最简单的方法就是隔一个方块挖一个连通块， 阅读全文