单调栈
_Shmily
这个作者很懒,什么都没留下…
展开
-
牛客----Animal Protection(单调栈)
题目连接 题面: 设dp [ i ] [ j ] 为以 i,j 为右下角的合法的矩形的数目。 然后每行用单调栈维护。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<string> #include<queue> #include<bitset> #include原创 2020-08-24 22:14:03 · 109 阅读 · 0 评论 -
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 G. Gentle Jena (单调栈)
题目链接 题面: 题意: 对于一个序列 b1,b2,b3,。。。,bn 对于区间 [ 1 , i ] ,求它所有子区间的最小值的和。 输出所有的 [ 1 , i ] 的异或和。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<string&g原创 2020-08-24 22:12:13 · 143 阅读 · 0 评论