2016年4月23日
[BZOJ4523]路由表
摘要： 对于每一条询问，我们可以通过一个数组维护第一次匹配长度为i时的插入时间来计算在[l,r]中改变了多少遍 由于现在长度已经单调，选择会发生变化当且仅当时间也单调， 于是我们可以通过单调栈计算[1,x]中改变了多少遍 ans=solve(r)-solve(l-1) 对于多个询问，我们可以把询问插入tri 阅读全文
posted @ 2016-04-23 12:11 Ngshily 阅读(200) 评论(0) 推荐(0) 编辑