2023年6月25日
CF1843E Tracking Segments 做题笔记
摘要： 题目链接 这题其实还行。 如果能想到二分答案就会比较简单，我们来看如何写 check 函数。 把当前所有的单点修改存起来，然后依次遍历每个区间，观察这个区间内被单点修改的点的个数是否严格大于该区间长度的一半即可。 我们需要一个支持单点修改区间查询的工具，首先想到树状数组，但前缀和就够用了。 时间复杂 阅读全文
posted @ 2023-06-25 22:00 Xy_top 阅读(33) 评论(2) 推荐(0)