线段树
关注
分享
扫一扫
Dunyb
坚毅
展开
-
POJ - 2777 Count Color （线段树，区间染色（用二进制表示颜色））
题目连接 题意： 1 到 L个小木板 染色 O次操作每次： 1）C x y z表示将区间x到y的颜色更改为z 2）P x y 表示查询区间x到y的颜色种类 数据范围： 1S L ...原创 2019-09-20 15:24:26 · 263 阅读 · 0 评论 -
HDU - 1166 （线段树区间查询，单点修改）
题目连接 题意： 区间查询，单点修改 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵 营地里开始时有ai个人（1<=ai<=...原创 2019-09-20 15:32:31 · 266 阅读 · 0 评论 -
HDU - 1754 I Hate It （线段树维护区间最大值）
题目连接 题意： 求区间内最大值 N个人 1 ~ N M 次查询 + 修改 当C为'Q' 询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。 当C为'U' 更新操作，要求把ID为A的学生的成绩更改为B。...原创 2019-09-20 15:37:13 · 269 阅读 · 0 评论 -
HDU-1698 Just a Hook （线段树，区间修改，区间查询）
题目连接 题意： 大小为N的数组 数组元素初始值为1, Q次操作 每次操作 x,y,z表示从第x到第y所有的元素的值变为z， 最后问这串数字的和 数据范围： 1s ...原创 2019-09-20 15:43:21 · 199 阅读 · 0 评论 -
线段树 （维护区间和）模板
const int MAX_LEN = ;int seg_tree[MAX_LEN << 2];int Lazy[MAX_LEN << 2];int arr[MAX_LEN];//从下往上更新 节点 void push_up (int root) { seg_tree[root] = seg_tree[root << 1] + seg_tree[r...原创 2019-09-20 20:18:40 · 406 阅读 · 1 评论 -
线段树（维护区间最大最小值） 模板
const int MAX_LEN = ;int seg_tree[MAX_LEN << 2];int Lazy[MAX_LEN << 2];int arr[MAX_LEN];//从下往上更新 节点 void push_up (int root) { seg_tree[root] = max(seg_tree[root << 1], seg_tre...原创 2019-09-20 20:29:30 · 1188 阅读 · 0 评论