摘要：
T1 一道推规律的题，没想出来，暴力打得常数还太大了，挂了不少 题解 T2 这是一道二分题，很巧妙，但是对于想我一样懒得人，那个数据结构就水过去了 (裸的分块加强大的卡长和合适的块的大小可以卡过去) 题解 T3 一道考查技巧和并查集的题，优化和判断都很巧，很有学习意义 题解 总结 这套题送分不少，码 阅读全文
摘要：
题解 这道题我们发现可以根据 \(k=1\) 和 \(k=2\) 的情况分别讨论 \(k=1\) 时，我们发现要保证字典序，那么我们从后往前扫，扫的时候判断一下当前数是否会和上一段的冲突。 复杂度瓶颈就在于如何判断。我们发现 \(a_i\leq 2^{17}\) 所以 \(j*j=a_i+a_k\) 阅读全文
摘要：
题解 一道裸的数据结构题 正解是排序 \(+\) 二分，但是这怎么能有动态开点线段树好写呢？ 于是我就打了暴力，骗了五十分。 对于每种颜色，我们在下标上开一颗线段树，对于交换若颜色相同则跳过，否则直接修改两种颜色的线段树。 跟正解一样是 \(\mathcal O(nlogn)\)，但常数巨大，慢三倍 阅读全文
摘要：
题解 这是一道推规律的题。 首先，这道题送分不少，先考虑 \(70pts\)，直接暴力 \(\mathcal O(n)\) 建边，\(\mathcal O(logn)\) 求 \(lca\) 其次对于 \(|a_i-b_i|\leq 1\) 的情况，直接输出 \(1\)，原因显然。 那么正解是 \( 阅读全文