2025年8月4日
（笔记）树套树
摘要： 树状数组套线段树 P3380 【模板】树套树 树状数组能够维护的区间信息具有可差分性，显然本题的查询可以通过若干个二分查询解决，写一个值域线段树，排名为 \(k\) 在线段树上二分，\(k\) 的排名直接查询树状数组 \([l,r](tre[r]-tre[l-1])\) 上线段树的 \([1,k-1 阅读全文
posted @ 2025-08-04 08:31 TBSF_0207 阅读(19) 评论(0) 推荐(0)