2019年7月25日
有关二次离线和 Yuno loves sqrt technology II
摘要： 二次离线 前置技能 + 莫队 + 修改查询 $O(\sqrt n ) O(1)$ 平衡 概念 + 考虑朴素莫队离线询问，过程中维护信息从 $[l,r]$ 扩展为 $[l\pm 1,r\pm 1]$ ，本质上就是要询问共 $O(n\sqrt m)$ 次形如第 $r$ 个元素与区间 $[l,r 1]$ 阅读全文
posted @ 2019-07-25 21:33 OYJason 阅读(319) 评论(0) 推荐(1)