2018年12月24日
区间无修改莫队学习笔记（lg1494小z的袜子）
摘要： 这几天感觉要学的要做的有点多，就偷了个懒没写笔记，赶紧补一下 莫队嘛，一个离线处理各种区间（或树上）询问的神奇算法 简单而言，按左端点排个序然后指针l,r递推就好了 复杂度证明貌似是不待修改的n^1.5，带修改的n^5/3（证明又与我何干呢） 这东西我只学了一天左右，感觉常规题没什么亮点，毒瘤起来就 阅读全文
posted @ 2018-12-24 21:01 温词 阅读(170) 评论(0) 推荐(0) 编辑