随笔分类 -  ST表

【题解】 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)
【题解】 bzoj2006: [NOI2010]超级钢琴 （ST表+贪心）
摘要："题面戳我" Solution 不会，看的 "题解" Attention 哇痛苦，一直不会打$ST$表，我是真的菜啊qwq 预处理 cpp Log[1]=0;two[0]=1; for(int i=2;i 1]+1; for(int i=1;i define LL long long using n 阅读全文
posted @ 2018-07-19 17:16 Ning_Mew 阅读(196) 评论(0) 推荐(0)