shanxizeng

摘要： 按照时间分治和二进制分组 参考：《浅谈数据结构题的几个非经典解法》 许昊然 按照时间分治 在一些数据结构题目中，如果满足以下性质： 1. 修改操作彼此独立，且互相不会产生影响 2. 可以离线 那么我们就可以用按照时间分治，把操作分为两部分，很显然右边的操作不会对左边产生影响，那么左边直接递归即可。 阅读全文