摘要: 莫队算法入门 离线算法, 解决多次区间询问问题. 算法的条件是一个问题区间 \([L, R]\) 询问的答案可以由 \([L - 1, R]\), \([L, R - 1]\), \([L + 1, R]\), \([L, R + 1]\) 中的任意某个区间的答案以 \(O(1)\) 的复杂度求出. 阅读全文
posted @ 2021-05-12 21:50 Wild_Donkey 阅读(46) 评论(0) 推荐(0)