摘要: A:考虑每对最大值最小值的贡献即可。 B:考虑每次都询问x=i y=i+1。这样得到的是最近的被标记点是在左边还是右边。这样二分一下可以确定一个标记点的位置。同样二分找第二个点,由于要使其不和第一个点重复,对第一个点的两边分别考虑,二分过程中需要保证第一个点不对询问造成影响,讨论一下一些边界即可。 阅读全文
posted @ 2019-03-22 22:48 Gloid 阅读(192) 评论(0) 推荐(0) 编辑