摘要：http://uoj.ac/problem/150 用树链剖分求lca，二分答案树上差分判断。 时间复杂度$O(nlogn)$，n，m同阶。 QwQ 阅读全文

摘要：这道题很简单的连剖+分类讨论，但是SDOI Round2要来了，不会手动栈怎么办呢？只好用一下这道题练习一下手动栈了，结果调了一天多QwQ 链剖的第一个dfs用bfs水过就行，但是我自以为是地把倍增写错了，坑了好久啊QAQ 这道题因为要询问子树，连剖的第二个dfs就不能再用bfs水过了，只能强行手动 阅读全文

摘要：考场上写了lct，可惜当时对标记永久化的理解并不是十分深刻，导致调一个错误的程序调了4h+，最后这道题爆0了QwQ 现在写了树链剖分，用标记永久化的线段树维护轻重链，对于$s\rightarrow lca$，$lca\rightarrow t$分开讨论，把$a×dist+b$这个式子打开，提出常数项 阅读全文

摘要：因为有$10^5$个宗教，需要开$10^5$个线段树。 平时开的线段树是“满”二叉树，但在这个题中代表一个宗教的线段树管辖的区间有很多点都不属于这个宗教，也就不用“把枝叶伸到这个点上”，所以这样用类似主席树的数组动态开点来建立$10^5$个只有几个“树枝”的线段树，维护轻重链就可以了 线段树的$L, 阅读全文

摘要：sth神犇的模板: 链剖，xyx说是链抛。给xyx神犇跪了O)Z 不说了，(；′⌒`)这是我的链剖模板。为何在codevs上总是RE？我对codevs逐渐产生了隔膜。 这样就可以了呢，第一次用CA爷的电脑，键盘真好使。 阅读全文