摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题解】 考虑bzoj3211 花神游历各国，只是多了区间加操作。 考虑上题写法，区间全为1打标记。考虑推广到这题：如果一个区间max开根和min开根相同，区间覆盖标记。 巧的是，这样复杂度是错的！ 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2482 【题解】 经典的gss2。 考虑枚举区间右端点，线段树上每个节点存区间左端点的值（套路） 考虑加入一个右端点，只有$[pre_i+1, i]$会增加贡献$a_i$。 那么要考虑的就是：求 阅读全文
摘要：
【题目大意】 给出$n$个数的序列$a_1, a_2, ..., a_n$，有$m$次操作，为下面三种： $A~l~r~d$：区间$[l,r]$，全部加$d$。 $M~l~r~d$：区间$[l,r]$，对$d$取max。 $Q~x$：询问$a_x$的值。 对于30%的数据，$n, m\leq 10^ 阅读全文