摘要："洛谷 P2495" / "BZOJ 2286" 消耗战题解 题意 给定一棵有$n$个结点的树($1\leq n\leq250000$)，其中每条边都为双向边，第$i$条边将$u_i$和$v_i$相连，权值为$c_i$($1\leq u,v\leq n,1\leq c\leq 10^5$)。接下来有 阅读全文

摘要：替罪羊树 知识总结 替罪羊树是一类神奇的平衡树。它最神奇的地方就在于，大部分平衡树都是用愚蠢的单旋来维护平衡，而fhq Treap则是用split和merge维护平衡的，可替罪羊树却是用一种神奇的操作维护平衡的，那就是重构Rebuild。每次插入和删除元素的时候，检查子树大小，若失衡则直接重购以维护 阅读全文

摘要："洛谷 P1494" / "ACWing 251" 小Z的袜子 题解 题意 给定一个有n个数(1 using namespace std; inline int read() { int ret=0,w=1; char ch=getchar(); while(ch'9') { if(ch==' ') 阅读全文