2025.9.8 树套树

高宇泽讲的树套树

今天不知道为啥，写啥啥不对 T_T...

1.

P10235 [yLCPC2024] C. 舞萌基本练习

二分后贪心判断即可

码

2.

P3380 【模板】树套树

平衡树操作加区间，去掉删元素

模板，可以写线段树套平衡树，或树状数组套值域线段树

树状数组套值域线段树

3.

P8600 [蓝桥杯 2013 省 B] 连号区间数

序列分治

按照最大最小值分情况即可

码

4.

P12685 [国家集训队] 排队 加强版

发现是区间查排名

把模板粘过来

T 了