HDU4578 – Transformation（[线段树] 多种区间修改+多种区间查询 两种方法：区间同值标记/标记思维分类）
Yuanfang is puzzled with the question below …
HDU – 3974 Assign the task（[线段树]时间戳建树+区间修改+单点查询）
There is a company that has N employees(num …
HDU – 4027 Can you answer these queries? ([线段树] 区间开方修改（近似同值标记）+区间和查询)
题意 p为0时，将a~b区间的数更新为原来的平方根 p为1时，求区间a~b的数的和 题解 将单点修改 …
POJ – 3264 Balanced Lineup（[线段树/ST] RMQ问题）
题意 输出区间最大值与最小值的差 题解 线段树的区间查询或者直接上ST即可 注意ST初始化f数组要看 …
HDU – 1698 Just a Hook（[线段树] 区间更新+区间和查询）
题意 给出一个长度为n的初始化为1的序列 只有一个操作U：（l，r，d）,将下标区间于[l，r]内的 …
POJ – 3468 A Simple Problem with Integers（[线段树] 区间增加+区间和查询）
You have N integers, A1, A2, … , AN. You nee …
HDU 1754 I Hate It([线段树] 区间最大值+单点修改)
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反 …
HDU – 1166敌兵布阵（[线段树OR树状数组] 区间和+单点增减）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A …