Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4539 明明就是把每次复制的一个子树当作一个点，这样能连出一个树的结构，自己竟然都没想到。思维有待加强。 找编号为 k 的点，可以通过给 dfs 序建立对于编号的主席树。可以做一个 s[ i ] 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4025 线段树分治，用 LCT 维护链的长度即可。不过很慢。 正常（更快）的方法应该是线段树分治+并查集（按秩合并，链长可以暴力爬）或者 LCT 维护删除时间最大生成树。就不写了。 阅读全文

摘要： 题目：https://loj.ac/problem/121 离线，LCT维护删除时间最大生成树即可。注意没有被删的边的删除时间是 m+1 。 回收删掉的边的节点的话，空间就可以只开 n*2 了。 #include<cstdio> #include<cstring> #include<algorith 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3572 关于虚树：https://www.cnblogs.com/zzqsblog/p/5560645.html 构造方法： 先把关键点按 dfs 序排序，然后依次插入树中； 插入当前点 cr 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4650 https://www.luogu.org/problemnew/show/P1117 和 bzoj2119 股市的预测 一样。 考虑算出每个点往前的 AA 的个数和往后的 BB 的个数 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2119 就是找差分序列上中间差 m 的相等的两段。 考虑枚举这样一段的长度 L 。可以把序列分成 \( \frac{n}{L} \) 段；令 L , 2L , ... 这样的位置为关键点，那么每 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4556 本来只要查 ht[ ] 数组上的前驱和后继就行，但有长度的限制。可以二分答案解决！然后用主席树查区间内的 ht[ ] 的前驱和后继即可。（主席树弄对 rk 的权值线段树） 在主席树上走的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4566 每个后缀结尾处 ct[ ] = 1 ，按拓扑序 dp 一下就能求出 right 集合的大小。自动机上每个点的贡献就是 ( l [cr]-l [fa] ) * ct[0][cr] * ct 阅读全文