摘要:
大致题意: 给出两个序列A,B,A初始为负无穷,B初始为0,有三种操作 1、在A上区间[u,v]上加一个等差数列,取与原本A序列的最大值。 2、在B上区间[u,v]上加一个等差数列。 3、给出一个点X,询问A[X]+B[X]的值。 学习一个李超线段树就ojbk了,对于每次加入的等差数列,可以转化为y 阅读全文
posted @ 2018-08-01 22:31
大便太
阅读(300)
评论(0)
推荐(0)
2018年8月1日