2018年3月5日
UOJ #164. 【清华集训2015】V | 线段树
摘要： 题目链接 "UOJ 164" 题解 首先，这道题有三种询问：区间加、区间减（减完对$0$取$\max$）、区间修改。 可以用一种标记来表示——标记$(a, b)$表示把原来的值加上$a$后对$b$取$\max$。 那么区间加$x$就是$(x, \infty)$，区间减$x$就是$( x, 0)$， 阅读全文
posted @ 2018-03-05 17:51 胡小兔 阅读(542) 评论(0) 推荐(0) 编辑