摘要：UOJ612 【JOISC2021】饮食区 重工业做法，常数巨大，随手$rank$倒数第一。 吉老师线段树、平衡树 显然没法直接维护，参考【ZJOI2016】大森林的做法，把询问离线下来，在区间的左端点插入，右端点后一个位置删除。 这样维护序列只需要一棵平衡树，但是对于一组询问，我们需要准确定位它的 阅读全文

摘要：Luogu3380 【模板】二逼平衡树（树套树） 两年没写树套树了，今天写了一发线段树套替罪羊树。 结果替罪羊树写崩了，打开板子$QAQ$。 \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cmat 阅读全文

摘要：https://www.luogu.com.cn/problem/P3369 \(fhq\_treap\) #include<bits/stdc++.h> #define N 100005 using namespace std; struct node { int v,sz,ls,rs,rk; } 阅读全文