![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列十分地有趣
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
[bzoj1047][HAOI2007]理想的正方形(单调队列)
传送门 这个题很早以前就看到了,一直没做,来填个坑。 其实就是算两次单调队列,维护一下就好了。。。 代码:#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<cstdlib> #define ll long long using namespace原创 2017-11-05 17:07:26 · 303 阅读 · 0 评论 -
[bzoj1010]:[HNOI2008]玩具装箱toy
传送门 这个题貌似有三种做法。。 首先可以斜率优化dp 然后可以证(da)明(biao)发现决策单调性 之后根据这个结论有两个做法: 1.每次算出来一个dp[i],就往后二分查找影响区间的变化点x,然后将[x,n]涂上i 然后按照这样递推算出来就好了,涂色用线段树,O(nlog2n)O(nlog^2n) 2.用单调队列和二分查找,具体可以看hzwer的code 参(chao)考(xi原创 2017-11-23 11:48:57 · 223 阅读 · 0 评论