ylsoi

摘要： 题目大意： "传送门" 思路： 对于这么多的操作，以及询问时的取历史最大值，用一般的线段树显然不太好做。 于是考虑把每个操作转化成$h_i=\max(h_i+a,b)$的形式，不难发现第一种和第二种就是$h_i=\max(h_i+x,0)$，第三种即$h_i=\max(h_i inf,x)$。 于是 阅读全文