摘要：
https://darkbzoj.tk/problem/2238 树链剖分+线段树 给定一个无向带权图，多次询问，每次指定删除一条边，问删除之后图最小生成树的权值和，询问互相独立 其实还是比较简单的 考虑先把给定图的最小生成树跑出来 如果删除的边不在最小生成树上，那显然没有影响，直接输出权值和 如果 阅读全文
摘要：
一般的平衡树都是基于旋转来保证树的平衡，也就是让树不会太高，但替罪羊树是用暴力重构来保证 具体的，就是插入时如果一个节点的左或右子树，节点数大于根的节点数乘一个平衡因子 alpha，那么就重构以这个节点为根的整个子树 inline int isbad(tr *tree){ return tree-> 阅读全文
摘要：
https://darkbzoj.tk/problem/3600 https://www.luogu.com.cn/problem/P6272 替罪羊树动态标号+线段树 这个东西应该是叫动态标号吧，反正我看别的大佬是这样说的 题意： 定义了新的一种数，递归的定义为：\((x,y)\) 或 $0$，其 阅读全文