摘要: (写篇博客证明自己还活着) 在OI中,有些时候我们会遇到一些维护多维信息的题目,比如经典的三维偏序,或者带修改区间k小值 这个时候有的dalao就会跳出来大喊“整体二分!”“CDQ!” 然而这并不是我们今天讨论的重点……并且在强制在线的情况下,上面这两种算法就无能为力了。 那么我们就需要用数据结构乱 阅读全文
posted @ 2017-12-08 18:03 LadyLex 阅读(6836) 评论(4) 推荐(4) 编辑