2015年3月29日
分块 莫队
摘要： 学习了一下很基本的分块和莫队算法，因为不太会写曼哈顿距离最小生成树，所以就写了个分块版本的（分四种情况，大概这个意思吧）。。。 分块 bzoj2957 楼房重建 题目大意：在n的区间上，某一点可以升高或降低，求从（0，0）能看到的楼的栋数（只能看到顶上一点时不算看到）。 思路：其实就是求一个点i，使 阅读全文
posted @ 2015-03-29 14:35 Rivendell 阅读(479) 评论(0) 推荐(0) 编辑