2021年9月23日
深入理解lazytag
摘要： 其实想了很久，我也不觉得是自己脑子反应慢，因为老会纠结一些奇怪的点.. 也许，因此也对算法有了奇怪的理解吧。 #1，lazytag的作用是，在对同一区间进行多次操作再统一提问时，相当于先存操作数，提问时再一并处理。 lazytag下放的尽头是？放到树的某个节点管辖的区间可以被修改的区间完全包含时，就 阅读全文
posted @ 2021-09-23 22:01 liyishui 阅读(446) 评论(0) 推荐(1)