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

BZOJ 4540 [Hnoi2016]序列 （单调栈 + ST表 + 莫队算法）
摘要：题目链接 BZOJ4540 考虑莫队算法。 这题难在$[l, r]$到$[l, r+1]$的转移。 根据莫队算法的原理，这个时候答案应该加上 $cal(l, r+1) + cal(l+1, r+1) + cal(l+2, r+1) + ... + cal(r+1, r+1)$ $cal(l, r)$ 阅读全文
posted @ 2017-10-05 23:50 cxhscst2 阅读(182) 评论(0) 推荐(0)