![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
Liang-梁
这个作者很懒,什么都没留下…
展开
-
划分[CSP2019D2T2][单调队列]
文章目录题目部分分做法12opt12opt12opt24opt24opt24opt36opt36opt36opt64opt64opt64opt85opt∼100opt85opt\sim 100opt85opt∼100opt题目一个长度为 nnn 的数组 aaa ,从左到右分段,记第 iii 段和为 ,si=∑j=liriais_i=\sum_{j=l_i}^{r_i}a_isi=∑j=liriai ,要求 si−1≤si (i>1)s_{i-1}\le s_i\ (i>1原创 2020-07-21 11:58:28 · 421 阅读 · 0 评论 -
Parking Lot (CodeForces - 480E) (单调队列/线段树)
文章目录题目思路代码题目CF题目大意:n∗mn∗mn∗m的矩阵,有一些点不能选。kkk 次操作,每次都让一个点变成不可选,每次都问当前可选的最大正方形。n,m,k≤2000n,m,k\le2000n,m,k≤2000思路首先,倒着来变为让一个点从不可选变为可选显然好做一些首先倒着做答案肯定是单调不递减的,然后我们假设此次更改的点坐标是 (xi,yi)(x_i,y_i)(xi,y...原创 2019-10-20 14:18:56 · 146 阅读 · 0 评论