CF1208

标签：计算   nlog   math   倒数   线段树   线段   max   最大值   结果   

C

\(\begin{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_i\le w\)则中间有一段是全部可以贡献的，线段树直接赋值，剩下的暴力

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

\(O(nlogn)\)

F

求解\(max(a_i\mid(a_j\And a_k)),n\le 10^6,a_i\le 2\cdot 10^6\)

CF1208

标签：计算   nlog   math   倒数   线段树   线段   max   最大值   结果   

原文地址：https://www.cnblogs.com/y2823774827y/p/11537406.html