2021年5月16日
带修骗分: 莫队Ⅱ
摘要： 带修莫队 莫队算法只能解决区间查询问题, 但是如果在查询过程中加上单点修改, 一般的莫队就不能做了, 因为这种问题不能简单地将询问离线. 为了能用莫队解决带修改的区间查询问题, 在之前两个维度 (区间左 / 右端点) 的基础上加一个时间维, 对所有询问和修改离线处理. 基本思想 每个修改打一个时间戳 阅读全文
posted @ 2021-05-16 18:16 Wild_Donkey 阅读(86) 评论(0) 推荐(0)