摘要：平衡树 treap(√) splay爆炸了QNM的spaly，FHQtreap大法好！ 树上分治 点分治(√) 边分治(√) 线段树 可持久化线段树（主席树） tarjan 点双联通分量 边双联通分量 割点 桥 网络流 最大流：预流推进 博弈论 阅读全文

摘要：在考场上的玄学思路： 这道题的思路相对来说还是很好想出来的（ 首先，对于每一个节点，只要右儿子节点与左儿子节点的权值不同，就肯定不是对称的，舍去 然后，每一次向下走一层的时候，左子树跟右子树的路径取反 什么意思呢？ 就是，你左子树向右走，右子树就向左走；左子树向左走，右子树向右走 （如果这里不能理解 阅读全文