2022年2月25日
整体二分学习笔记
摘要： 当对一个集合中的每个元素都要进行一样的二分答案时，常可以对整个集合进行分治答案，将属于答案 \([l,mid]\) 和 \([mid,r]\) 的 \(i\) 重新排列成为左右两块完整的，然后对左右两块分别递归处理。具体见例题。 【例】[POI2011]Meteors 对于单个元素，单调性显然。 实 阅读全文
posted @ 2022-02-25 22:02 pengyule 阅读(23) 评论(0) 推荐(0) 编辑