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