NephrenRuqInsania

link 32pts 用 fi,jf_{i,j}fi,j​ 表示最后一段分段为 [i,j][i,j][i,j] 的最小复杂度 O(n3)\mathcal O(n^3)O(n3) 转移即可 64pts 观察发现，显然有当最后一段分段的大小最小的时候答案是最优的，所以记录大小最小的大小以及这个时候的dp值就可以 O(n2)\mathcal O(n^2)O(n2) 转移了。 84pts 我们可以用单调队列维护 2sumi−sumprei2sum_i-sum_{pre_i}2sumi​−sumprei​​ ，就可以

这道题目我们首先思考如何判断一个区间是否是可以满足条件的呢？ 显然他需要满足条件 max⁡{li}≤ri\max\{l_i\}\leq r_imax{li​}≤ri​ 然后我们可以利用单调队列维护这一段区间的答案的情况 但是注意这时候计算的答案就不是tail−head+1tail-head+1tail−head+1了，而是从上一个被从队首poppoppop出去的位置的+1+1+1到当前节点 这个时...

来看一道题 扫描 题目描述 有一个 1 ∗ n 的矩阵，有 n 个正整数。 现在给你一个可以盖住连续的 k 的数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。 每次移动前输出被覆盖住的最大的数是多少。 输入格式 第一行两个数，n，k，表示共有 n 个数，木板可以盖住 k 个数。 第二行 n 个数，表示矩阵中的元素。 输出格式 共 n ...