退役ACMer

传送门：UVA 11992题解 最多有20行， 可以建20棵线段树， 然后更新查询时按维数维护 线段树区间合并， 两个lazy有主次之分(set比add优先) pushDown()和pushUp();/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon BallsSta

传送门 ： UVA 11235题意 给定一个长为n的数列， 给定q个查询， 查询[l, r]内出现最多数字的出现次数 题解 常规解法： 线段树区间合并， 需要注意的是， 查询时的区间合并不能忽略 离散化，离散的运用：将连续的相等的一个区间的点集，聚集为线段树的一个节点，并且在这个节点上有信息能体现出这个区间的性质。 code：/* *adrui's submi

hihoCoder 1116题解: 线段树区间合并题， 这题需要考虑前缀积(lAns)、后缀积(rAns)、 区间积(multiAns)以及区间ans:∑1 <= i <= j <= n f(i, j的合并. 区间[a, b]和[c, d]合并的时候只要合并两区间各自的ans以及[a, b]的后缀积和[c, d]的前缀积的乘积(因为只有[a, b]的后缀可以和[c, d]的前缀合并)， lAns

传送门: HDU 3308题解： 维护最大连续和左右连续 区间合并查询/* adrui's submission Language : C++ Result : Accepted Favorite : Dragon Balls Love : yy Motto : Choose & Quit Standing in the Hall of Fame*/#in

传送门 ： HDU 5997题解 最初想过用vector存储， 但是没敢写…. 区间合并 + 成段更新 这题和普通线段树区间更新的区别就是待更新的区间不确定， 所以只要把要更新区间表示出来， 就行了 x -> y找到x代表的vector存储的多个成段区间， 一个个更新， 这些段加到y的段里， 然后清楚x的段 今天水过结果920MS，目前垫底。。。。打不动AC Co

传送门：SPOJ 1716 题意 求动态区间最大子段和题解 线段树区间合并维护区间和， 左右连续最大字段和， 最大字段和AC code:#include<iostream>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;#define lch(x) x << 1#define r