2025年10月24日
线段树上二分
摘要： 全局二分： 考虑将问题差分成 “最后一个小于等于 k” 或 “第一个大于等于 k” 的形式，然后考虑先递归左/右儿子。 Code（以找第一个大于等于 k 为例）： inline int get(int x, int l, int r, int k) { if (l == r) return l; p 阅读全文
posted @ 2025-10-24 20:49 Optimist_Skm 阅读(4) 评论(0) 推荐(0)