摘要：给定长为$n$的序列，$m$次$6$种操作：区间加；区间对某数取$\max$；区间对某数取$\min$；区间求和、最大值、最小值。 $n,m\leq5\times10^5$。 阅读全文

摘要：给定长为$n$的序列，$m$次三种操作：区间覆盖；区间查询$0$的个数；给定$C$，区间变为$\max\{a_i+C,0\}$。 $n,m\leq3\times10^5$。 阅读全文

摘要：维护一个序列，支持区间and/or一个数、区间查询最大值。 阅读全文