摘要：Link: BZOJ 3196 传送门 Solution: 最直观的的思路是用线段树套平衡树 不过一看到区间第$k$大就又忍不住去写最近刚练的带修改主席树了 感觉自己数据结构题灵活变通的能力还不够强啊，一开始$naive$得觉得不好算排名…… 区间第$k$大和修改的操作和$Dynamic Ranki 阅读全文

摘要：Link:https://www.lydsy.com/JudgeOnline/problem.php?id=3110 Solution: 一道树套树的题，外层是权值线段树，里层是区间线段树。 对于权值线段树的节点 u 表示权值区间 [l, r)，其对应的区间线段树的节点 v 表示序列 [l1, r1 阅读全文