CF1208

Posted 2020-11-13 y2823774827y

C

(egin{aligned}0 0 1 1\ 0 0 1 1\ 2 2 3 3\ 2 2 3 3\ end{aligned})将每个四方格分别加上(0,4,8,12)

D

• (O(nlog^2n))从末尾开始计算，二分出结果，然后动态删掉，在处理倒数第二，可以用(BIT)做

• (O(nlogn))找出最右边的(0)，填(1)，然后把右边的位置全部减(1)；再找最右边的，为(2)，依此类推

  E

  (n)行(w)列的方格，每行有一可滑动矩阵，分别问每列最大值的最大值

• (2*l_ile w)则中间有一段是全部可以贡献的，线段树直接赋值，剩下的暴力

• (2*li>w)直接暴力

(O(nlogn))

F

求解(max(a_imid(a_jAnd a_k)),nle 10^6,a_ile 2cdot 10^6)