摘要: 4.30 城市地平线 枚举区间端点并令两个端点都是区间前 \(k\) 大,这样的区间和方案一一对应。直接计算仍然是困难的,考虑枚举第 \(k\) 大的位置并标记该位置和比该数大的位置,设有 \(x\) 个标记,该数为左数第 \(rk\) 个,那么以该数为端点的区间数为 \(\min(k,rk,x-k 阅读全文
posted @ 2022-05-02 22:17 401rk8 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 重制版 阅读全文
posted @ 2022-05-02 21:47 401rk8 阅读(279) 评论(2) 推荐(2) 编辑