2015年6月9日
二分与分治
摘要： 好神啊好神啊.....大概就是,对于一个询问,我们可以二分答案求出结果的话......那么对于一大堆询问,我们一起二分它们的答案......然后,我们通过某种简化的判定条件来决定询问应该被分到左边还是右边.把当前处理的询问扫一遍,求出应该往左递归的询问和往右递归的询问. 然后把左边的询问堆到一起,往... 阅读全文
posted @ 2015-06-09 20:04 DragoonKiller 阅读(394) 评论(0) 推荐(0) 编辑