Loading

2020年3月25日
莫队算法
摘要： 用于解决大部分区间离线问题的离线算法 主要思想是分块 时间复杂度O（n sqrt（n）） 对于当前区间 [L,R] 1.加上当前区间左边一格的贡献，Add（--L） 2.加上当前区间右边一格的贡献 Add（++R） 3.减去当前区间最左一格的贡献 Sub(L++) 4.减去当前区间最右一格的贡献 S 阅读全文
posted @ 2020-03-25 21:24 MQFLLY 阅读(138) 评论(0) 推荐(0) 编辑