摘要：传送门 前置知识： SA 数组。 题意： 给出 \(n\) 个在 \([1,n]\) 内的数 \(a_i\)。 \(q\) 次询问，每次给出 \(s,l,r\)，问是否 \(\exists b\in[1,n]\) 使 \(\forall k\in[0,r-l]\)，\(a_{l+k}+a_{b+k} 阅读全文

摘要：题目传送门 双倍经验哒 算法分析：欧拉序+并查集 太弱了不会 LCT 没办法…… 提供一种不需要 LCT 的解法。 题目里虽说在线操作，但我们可以把操作先存下来。注意到按照顺序进行操作，最后得到的树是固定的，因此我们可以利用并查集，仅执行 bridge 操作，把树先建好。这样整个问题就转化为，在一棵 阅读全文

该文被密码保护。

摘要：题目传送门 ##算法分析：线段树优化 dp 先提醒一下坑点： 题中 Sorter 的顺序不可改变。 一些约定： 记第 \(k\) 个 Sorter 的左右端点为 \(l_k\)，\(r_k\)，长度为 \(len_k\)。 首先分析 dp。我们关心的是能对目标序列全部排序的最少 Sorter 个数， 阅读全文