摘要: 最近学了很多新知识 学的莫队可以离线处理多个区间询问,规模1e5可以放心 然而打错的莫对(或是忘记sort)确实比不上n2暴力 最后一道permu貌似有其他打法1k ms,然而这道题其实和很久之前的考试题旅店异曲同工,我用权值线段树维护莫队的区间内连续的01串,查询时直接查询整个线段树的最大值即为当 阅读全文
posted @ 2019-07-25 21:38 DuanYue 阅读(87) 评论(0) 推荐(0) 编辑