线段树
_Index_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 油漆面积(线段树区间修改+离散+扫描线)
10.标题:油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域...原创 2020-03-17 21:40:23 · 339 阅读 · 0 评论 -
UVA 11992 快速矩阵操作(线段树区间修改)
对于set操作要清除结点上的addv标记maintain函数中,先考虑setv再考虑addvquery函数中,综合考虑setv和addv.#include<bits/stdc++.h>const int maxn=4e5+10;const int inf=1000000000;using namespace std;int r,c,m,qr,ql;int _su...原创 2020-02-09 21:15:55 · 169 阅读 · 0 评论 -
LA 3938 动态的最大连续和(线段树)
第一次学习线段树#include<bits/stdc++.h>#define lson l,m,i<<1#define rson m+1,r,i<<1|1typedef long long ll;using namespace std;const ll inf=1223372036854775807;struct node{ ll v,l...原创 2020-01-28 23:56:16 · 139 阅读 · 0 评论