ZROI NOIP十连测 D9T2
纪念我本场唯一一道赛时过的题
题意:有一个长度为 的序列 ,初始均为 。给定 个序列上的区间 。进行 次操作,每次给定 ,表示让 加上 。每次操作之后,令区间 的权值为 ,你需要找到这 区间中的最大权值。
纪念我本场唯一一道赛时过的题
题意:有一个长度为 109 的序列 a,初始均为 0。给定 n 个序列上的区间 [li,ri]。进行 m 次操作,每次给定 p,x,表示让 ap 加上 x。每次操作之后,令区间 [li,ri] 的权值为 j=li∑riaj,你需要找到这 n 区间中的最大权值。
1≤n,m≤4×105