摘要: https://www.luogu.com.cn/problem/P2824 从这个题的二分答案确实不太好想。主要地,这题有两个切入点:①区间排序②离线单点询问。 从①的话,可能可以想到对 01 序列的排序可以用线段树维护; 从②的话,可能可以想到二分答案是否大于等于 \(x\),从而人为造成单调性 阅读全文
posted @ 2022-03-02 17:06 pengyule 阅读(16) 评论(0) 推荐(0) 编辑