摘要: Mo's Algorithm——莫队算法 <一个优雅的暴力算法> 主要题型分为三种,不带修改莫队,带修改莫队,树形莫队。 <最最最最最普通的莫队> 莫队算法实质是离线情况下对所有即将要查询的区间进行一次美妙的sort(以L为第一关键字,R为第二关键字),然后用 两个指针L,R,在区间上用看似暴力的方 阅读全文
posted @ 2018-01-07 15:51 Konnyaku 阅读(332) 评论(0) 推荐(0) 编辑