poj
文章平均质量分 83
冷月残星
这个作者很懒,什么都没留下…
展开
-
树分治(Tree,poj 1741)
参考博客 http://www.cnblogs.com/kuangbin/p/3454883.html 参考论文 http://wenku.baidu.com/link?url=DusTYd_4dgXuIS_G88sIwkAzGc5oM3CRzwx0EZcEWeiOtBh9Va2Xywzm_jhdeYkJ2E25Af9JWlB_PzLGDm0BVxVzYXyArOPJHOZ275YtFB转载 2016-10-16 22:55:55 · 299 阅读 · 0 评论 -
二维线段树(Matrix,poj 2155)
参考代码:blog.csdn.net/u012469987/article/details/47341457 写得有些懵逼了,谈下自己的见解。 所谓二维线段树就是线段树维护线段树,即树套树。 由于区间更新时只会挑某些树来更新,这些树不重不漏的覆盖了所有横坐标,但查找时却不一定找得到,直接说不好懂,举个例子吧。 比如一个4*4的矩阵,你先更新(1,2)(4,4),所以原创 2016-12-12 11:20:50 · 935 阅读 · 0 评论