Hanggoash

摘要： 线段树二分学习笔记 只学了一点皮毛，暂且学到什么总结什么。 并不是说用线段树+二分的算法，而是说在线段树的二分分治结构下进行操作。 应用1 权值线段树上二分，找区间第 \(k\) 大/小，这是很经典的应用，和ST表二分/树状数组二分最为接近，不多总结。 全局查询 inline int query(i 阅读全文