2016年8月5日
【BZOJ 1176】【Balkan 2007】Mokia
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1176 分治的例题 把每个询问拆成四个询问，整体二分里x坐标递增，按x坐标扫的时候用树状数组维护y坐标前缀和。 一开始想复杂了，按cdq分治先solve左边再处理中间再solve右边，这样每次都要对x坐 阅读全文
posted @ 2016-08-05 21:09 abclzr 阅读(262) 评论(0) 推荐(0) 编辑