09 2023 档案
摘要:
莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚? 因为有些信息不好撤销,比如区间众数。 和普通莫队相比较,就是对于每一个块,左端点放在块的右端点处,每次向左扩展,临时记录答案, 对于右端点,由于
阅读全文
莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚? 因为有些信息不好撤销,比如区间众数。 和普通莫队相比较,就是对于每一个块,左端点放在块的右端点处,每次向左扩展,临时记录答案, 对于右端点,由于
阅读全文

浙公网安备 33010602011771号