2018年1月9日
BZOJ 4540 [Hnoi2016]序列 | 莫队 详细题解
摘要： 传送门 "BZOJ 4540" 题解 ……怎么说呢……本来想写线段树+矩阵乘法的…… ……但是嘛……yali的机房太热了……困……写不出来…… 于是弃疗，写起了莫队。（但是我连莫队都想不出来！） 首先用单调栈可以轻松求出每个元素左右两边第一个比它小的元素位置，分别设为tl[i]、tr[i]。 莫队关 阅读全文
posted @ 2018-01-09 16:30 胡小兔 阅读(447) 评论(0) 推荐(0) 编辑