线段树
文章平均质量分 77
UFO___
也不要小看悟能
展开
-
HDU1698(线段树+延迟标记)
一看便知道用线段树,题目比较水,一般简单的线段树就是两招 离散化和延迟标记 这道题目明显是用延迟标记,不要用链式树,用树状数组,否则会超空间。 #include #include #include using namespace std; int N,Q; typedef str原创 2017-07-11 17:35:52 · 389 阅读 · 0 评论 -
算法总结—线段树
HDU1556点击打开链接 比较简单的一道题,直接查询的时候从上到下把value累加就行。 //hdu 1556 线段树 单点查询 #include #include #include #include using namespace std; int N; typedef struct node { int value; int left,right; }node; node tree原创 2018-04-22 12:02:01 · 314 阅读 · 0 评论 -
网易2019实习生招聘编程题集合—矩形重叠(线段树)
[编程题] 矩形重叠 时间限制:1秒 空间限制:32768K 平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述: 输入包括五行原创 2018-05-08 11:57:19 · 712 阅读 · 0 评论