摘要: 大致题意: 给出两个序列A,B,A初始为负无穷,B初始为0,有三种操作 1、在A上区间[u,v]上加一个等差数列,取与原本A序列的最大值。 2、在B上区间[u,v]上加一个等差数列。 3、给出一个点X,询问A[X]+B[X]的值。 学习一个李超线段树就ojbk了,对于每次加入的等差数列,可以转化为y 阅读全文