摘要: 经过一定转化后,只需要支持: 区间覆盖; 单点查; 区间第一个 \(\le k\) 的位置; 全局查 \(\min\limits_{1\le i\le10^9}(dp_i-i)\)。 先离散化。其实操作四是可以线段树直接维护的。。直接维护就行。操作三线段树上二分。其他只需要简单 pushup 与 p 阅读全文
posted @ 2025-02-14 17:24 liangbowen 阅读(21) 评论(0) 推荐(0)