摘要：
超级短的平衡树 核心是可以进行分裂和合并 分裂： 给定一个权值 将原treap分裂成两颗treap 其中一棵所有结点权值都小于等于给定权值，把他叫L树 另一棵所有结点权值都大于给定权值，把他叫R树 合并： 已经有两个treap，其中一个的最大权值严格小于另一颗的最小权值，还是把他们叫LR树 可以按优 阅读全文
摘要：
人傻常数大 cdq分治模板题，想起来貌似不难，但细节很多啊 相同元素的花不合并会算错 弱菜的我按归并写了，然而不如直接排序来得快 洛谷90分，一个点TLE 阅读全文
摘要：
COGS 2019 http://cogs.pro:8080/cogs/problem/problem.php?pid=2019 简化的树链剖分模板题 原来是从0开始编号的，坑惨了 阅读全文
摘要：
COGS2109 http://cogs.pro:8080/cogs/problem/problem.php?pid=2109 洛谷交上去一直CE啊好绝望 COGS交了90分，一个点WA，一个点TLE嘤嘤嘤 恕我是在找不出来错误了 思路 先算LCA，深度，父节点什么的 二分答案，然后我们贪心的验证： 阅读全文
摘要：
洛谷P1600 https://www.luogu.org/problem/show?pid=P1600 求完LCA傻眼了 原来可以把路径拆分成两类直线路径 一类满足deep[s[i]]=deep[j]+w[j] 另一类满足deep[s[i]]-2*deep[lca[s[i]][t[i]]]+2*n 阅读全文