fsl123fsl的博客

原创 20180818模拟赛

T1: 有一个区间，将一个区间[l,r]分裂为若干个区间（可有间隙）（允许区间与下一个区间相交1长度），使得价值若干个区间的ar−alar−ala_r-a_l的和最大 操作： 1.询问分裂[l,r]区间的价值 2.将[l,r]变为等差数列 n,m<=200000 一开始想到将大区间划分为一堆递增区间，然后用类似于分块的处理方法处理，后来觉得不一定对，而且处理下降序列比较复杂，还比...