随笔分类 -  数据结构— —单调栈

【题解】 bzoj3956: Count （ST表+单调栈）
摘要："题面" Solution 看了一点点题解，自己又刚了$2h30min$，刚了出来qwq，我好菜啊qwq 貌似这道题是BZOJ 4826的弱化，弱化都不会qwq凉凉 "Solution" 首先你可以考虑，找出$[l,r]$的最大值($x$)后，你会发现这个好的点对，是不会跨过这最大值($x$)的，那 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(321) 评论(0) 推荐(0)