2021年1月8日
算法记录005 ：动态序列的分块和可持久化分块
摘要： 算法记录005 ：动态序列的分块和可持久化分块 众所周知，分块一般是将序列没$\sqrt n$分成一块，总共$\sqrt n$块的算法。 但是这一般只可以处理静态序列。 动态分块，积累重构！ 考虑一个问题，但是有的操作可能可以改变序列的样子，比如将一段区间左移多少或向右移动多少。一般分块就做不了了( 阅读全文
posted @ 2021-01-08 18:16 WWW~~~ 阅读(185) 评论(0) 推荐(1) 编辑