Sktn0089

摘要： 套路题。link 并查集，至多合并 \(n - 1\) 次。可以启发式合并，问题转化为找到路径上第一个颜色不同的点。 二分 + 哈希，树状数组查询一段路径的哈希值即可。 点击查看代码 #include <bits/stdc++.h> #define il inline using namespace 阅读全文

摘要： 考虑一个答案的超集 \(S = \cup_{i = 1} ^ n [i - a_i + 1, i + a_i - 1]\)。 寻找更多的必要条件，对于 \(1\le x < y\le n\)，若 \(\max(a_x, a_y) \le y - x\) 则起点 \(x\sim y\) 无效。 而 \ 阅读全文