
线段树
风吹落最后一片叶.
站在巨人的肩膀上
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ - 2155 Matrix 二维线段树 或二维树状数组
POJ - 2155 目录 一、用线段树求解 二、用二维树状数组求解 这道题整了好久orz,弄懂那一刻也是挺满足的。 一维的区间上升到二维,维护一个矩阵。二维线段树其实就就是在第一位区间的每个节点下再建一颗线段树,表示第二维的区间。 如果用线段树的话是不能用lazy标记的,刚开始做的时候不懂,用了下传标记,就是做不出。后来看了很多篇题解慢慢的懂了。。。 可以用线段树或树状数组写...原创 2019-06-16 15:46:38 · 240 阅读 · 0 评论 -
HDU 1255 线段树+扫描线+离散化求覆盖的面积
最近刚开始学线段树,也是似懂非懂的感觉 这是做扫描线的第二道题。求矩阵覆盖两次或以上面积。 看到的一篇题解:链接1讲的真的不能再清楚了。 这篇题解格式跟我写的非常像 让我更好的理解了一下这道题。 最重要的部分是pushup()函数中的代码: void pushup(int k) { //计算覆盖一次或以上的长度 if(t[k].cover) ...原创 2019-06-11 22:21:37 · 236 阅读 · 0 评论