2023年7月23日
题解 P9474 [yLOI2022] 长安幻世绘
摘要： 看到极差，不难想到双指针。 显然，如果 $[l,r]$ 的位置都被覆盖，那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 `set` 里面存 `pair` 类型变量，表示覆盖的区间。 每次将值为 $r$ 的数的位置 阅读全文
posted @ 2023-07-23 19:42 HQJ2007 阅读(67) 评论(0) 推荐(0)