2025年7月21日
7.21笔记
摘要： 线段树维护区间第 \(k\) 大，对一个桶建一个线段树（权值线段树），每次查找进行线段树上二分，查找桶中的第 \(k\) 大。 \(trick\)：考虑对区间询问按 \(r\) 排序，然后依次从左往右扫数组，那么此时区间询问就变为全局询问，只用树状数组维护即可。P1972 [SDOI2009] HH 阅读全文
posted @ 2025-07-21 10:45 Optimist_Skm 阅读(7) 评论(0) 推荐(0)