HDU 4578 Transformation （线段树）
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) ...
原文：HDU4578 线段树(区间更新 + 多种操作)
题目链接：http: acm.hdu.edu.cn showproblem.php pid ， 线段树的区间更新 多种操作，好题。 虽然是比较裸的线段树，但是比较麻烦，并且有很多细节需要考虑，最后我 . s很惊险地过了，求大神告知优化方法。 这道题坑在有三种询问：set , add , mul。所以lazy标记要有三个，如果三个标记同时出现的处理方法 当更新set操作时，就把add标记和mul标 ...
2015-02-23 12:28 1 2367 推荐指数：
相关推荐
HDU 5306 Gorgeous Sequence[线段树区间最值操作]
Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth ...
HDU1698 线段树（区间更新区间查询）
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/327 ...
线段树区间更新操作及Lazy思想(详解)
此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性 ...
hdu 1166（线段树，单点更新）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
区间更新和懒惰标记的线段树
区间更新和懒惰标记的线段树 前言 普通版本的线段树进行的是 单点更新 和 区间查询 . 对于带有 懒惰标记 的线段树, 则可以进行 区间更新. 懒惰标记的意义 代表了这个结点的值已经被更新过了, 但是没有进行子树的结点值更改操作, 用lazy数组标记一下. 所以, 每次进行值的更新和查询 ...
HDU 1754 I Hate It（线段树区间求最值）
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ ...
poj3468(线段树区间更新&区间求和模板)
题目链接: http://poj.org/problem?id=3468 题意: 输入 n, m表初始有 n 个数, 接下来 m 行输入, Q x y 表示询问区间 [x, y]的和； C x y z 表示区间 [x, y] 内所有数加上 z ； 思路: 线段树区间更新& ...