摘要：
Luogu4198 楼房重建(线段树妙用) 快快乐乐切题，开开心心抄题解 一眼能看出来这是两个$log$的做法，但是你永远也想不到第二个放在哪里了 我们从题意得知，我们要求从一开始的极长上升序列 于是如果没有修改的话，我们扫一遍就可以了 然而有修改之后，我们不会做了 但是我们仍然知道要用线段树维护 阅读全文
摘要：
P4211 LNOI2014 LCA 题解 题目链接 快快乐乐的切掉，开开心心的抄题解 总是做不出来这种题 思路一旦清奇，我就懵逼 首先转化，深度其实就是到根节点的节点数 于是我们想把$[l,r]$这些点到根节点的路径都加一 然后$z$直接统计路径和 于是发现不可做，但是可以用$[1,r]\(的减去 阅读全文
摘要：
并查集重学 好多高级的操作，发现我学的那个并查集就是垃圾并查集，看点高级东西 可撤销并查集 这个就不能路径压缩了，只能按秩合并 撤销操作就是用一个栈记录所有的合并，撤销的时候全倒出来就好了 注意时间顺序，保证不了就用线段树分治(就是把连边的时间区域覆盖在线段树上，然后在线段树上$dfs$) code 阅读全文
摘要：
树状数组套主席树 学了个新技能，叫做树状数组套主席树 发现主席树不能修改，于是非常的郁闷 要是修改的话，一个版本改了，后面的版本都得改 于是想到了主席树其实就是一个大型的前缀和现场 想到用树状数组给他修理一下 于是我们就诞生了这个树状数组套主席树 用来解决主席树带修的问题 树状数组每一个节点都代表一 阅读全文