fzyyyyyyyy的博客

也就是这个区间被记入答案的次数乘上区间的大小再减去重复的次数。，现在问你选取若干的连续的区间的区间并的大小的和。可以用一棵线段树维护加离散化来维护。先统计答案，然后用线段树更新。的最靠右的数是多少。

离散化一下，然后开一棵主席树维护。次询问，每次询问给出。用差分是因为强制在线。

注意： 即便不能满足某组租户也要把它们记录下来。所以我们只需要用线段树维护最大字段和和。次询问，每次有两个数字。

求前 i(i∈[1,n])i(i\in[1, n])i(i∈[1,n]) 个数分成 kkk 个连续的区间，每一个区间和的最大值最小是多少。TTT 组数据对于 30pts30pts30pts ，1≤n≤100,1≤k≤n1 \le n \le 100 , 1\le k \le n1≤n≤100,1≤k≤n另外 20pts20pts20pts ，1≤n≤104,k=11\le n \le 10^4 , k = 11≤n≤104,k=1另外 50pts50pts50pts，1≤n≤105,1≤k≤n1\le n