Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4530 LCT维护子树 siz 。设 sm[ ] 表示轻儿子的 siz 和+1(1是自己的siz)，siz[ ] 表示 splay 里 ( 两个儿子的 siz[ ] ) + sm[ cr ] 。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3083 int 的范围是 2^31 - 1 ，所以权值是不是爆 int 了…… O( nlog2n ) 也能过？ 阅读全文

摘要： 题目：http://codeforces.com/contest/360/problem/E 官方题解与证明：http://codeforces.com/blog/entry/9529 一条可以调整的边的边权要么是 l [ i ] 要么是 r[ i ] 。 先把所有可调整边设成 r[ i ] ，然后 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2632 官方题解：http://neerc.ifmo.ru/archive/2011/neerc-2011-analysis.pdf 如果答案是1，就需要猜质数次；把质数分组，一组一组猜就行了。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 调了很久……已经懒得写题解了。https://www.cnblogs.com/Zinn/p/10124183.html 线段树和LCT是分开的。线段树的子树一直是相对于 1 号点而言。线 阅读全文