2024年8月26日
2024-8-18 算法学习
摘要： TTM - To the moon 题意：给定区间，有区间加减操作，区间求和操作，回退版本操作 主席树的lazytag不方便下传，因为有不同版本的共用节点，pushdown之后会导致前一个版本的值也改变了 考虑持久化标记，坑比较多 修改的时候直接把这个区间的值算出来，而不是递归子节点之后pushup 阅读全文
posted @ 2024-08-26 01:23 Tchai2005 阅读(9) 评论(0) 推荐(0)