单调栈
Zolrk
这个作者很懒,什么都没留下…
展开
-
Poj3250 Usaco2006Nov银组 Bad Hair Day
问题是求一个数往右边看,在遇到大于等于他本身的之前,有多少个比他小的数转化问题为一个数能被多少个数看到,那么这些的和就是答案用单调栈去处理,把栈里的比当前处理的数要小于等于的全弹掉,剩下的那些就是严格比这个数大的,也就是可以看到这个数的 ans要开long long #include <iostream> #include <cstdio> #include <stack> using n原创 2017-09-10 17:53:15 · 209 阅读 · 0 评论 -
P1169 [ZJOI2007]棋盘制作 - 单调栈
这题真是难想。。。按奇偶性分类其实是套路。。。 把坐标和为奇数的^=1一下,然后满足要求的棋盘要么全1要么全0,然后求解答案,把矩阵全^=1一遍再求一次答案就好了,两次求解总有一次棋盘是全0 对每个点预处理以下他往右最多有几个0,枚举一下矩形左边界所在的列,然后枚举矩形下边界的行,用预处理的东西往上跑一下取个可行的,但是这样有点慢,可以用单调栈维护一下每个点的预处理值。。。因为当栈里进了个小于...原创 2018-09-15 07:24:41 · 271 阅读 · 0 评论