摘要：洛谷传送门 若一个结点 \([l_i, r_i)\) 已知就连边 \((l_i, r_i)\)，那么子集满足条件当且仅当每对 \((L_i, R_i)\) 都连通。 考虑在树形结构上 dp。发现若 \(l, r\) 不连通，设 \(l\) 所在连通块点编号最大值为 \(i\)，那么 \(r\) 所在 阅读全文

摘要：洛谷传送门 CF 传送门 做了好久。怎么会是呢。 题目的操作可以看成，求出一些关键字，使得 \(B\) 矩阵的行是由 \(A\) 按照这些第 \(1\) 关键字、第 \(2\) 关键字一直到第 \(k\) 关键字，最后还有一个原来所在行下标的关键字，从小到大排序。 肯定是从排好序的 \(B\) 矩阵 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas 阅读全文

摘要：显然两个区间的哈希值是可以合并的，所以线段树可以维护区间的哈希值。 设左儿子的长度和哈希值分别为 $sz_a,h_a$，右儿子的长度和哈希值分别为 $sz_b,h_b$，合并后的长度为 $sz_a + sz_b$，哈希值为 $h_a \times base^{sz_b} + h_b$。 1. CF2 阅读全文