适用条件(摘自大米饼:
1.离线

2.能够以极少的时间推出旁边区间(一般是O(1))

3.没有修改或者修改不太苛刻

4.基于分块

优秀一点的暴力无非:基于分治和莫队之类,要抓住使用时机

这篇讲得很好:https://www.cnblogs.com/WAMonster/p/10118934.html

Last modification:March 21st, 2019 at 12:03 pm