线段树的一些问题

学术版

区间最大最小: ```cpp inline void pushup(int rt){ tree[rt].max/mid = max/min(tree[rt << 1].max/min,tree[rt << 1 | 1].max/min); return; } ```
by Chloris @ 2018-05-14 16:28:19


打错了是min
by Chloris @ 2018-05-14 16:28:35


难道不是对于每个节点,多开几个记录答案的值和标记就可以了吗?再把不同操作的更改函数和查询函数和起来,就可以了吧。
by LDlornd @ 2018-05-14 16:31:27


类似于求sum,在原来改变sum的地方求一下max,min就可以了@[yjxyjx](/space/show?uid=51211)
by Captain_Paul @ 2018-05-14 17:31:29


|