摘要: 莫队相对于cdq来说是个简单而经典的离线算法; 理解起来比较容易,主要处理区间平移,扩展,删除问题, 其核心要素是:通过合理sort大量减少累赘操作; 流程 sort-->分块-->sort-->删除和添加处理; 其实有关莫队的难点在于对于删除和添加的处理,这也是解决问题的关键 语文濒临不及格的辣鸡 阅读全文
posted @ 2017-05-11 10:20 Fornic 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这几天学了点啥东西: 莫队; 莫队; 以及莫队题中用到的线段树; 以及模板cdq 这几天又了解了写啥东西: 二叉树(好像贼难) splay(贼难) kmp(还行) ac自动机() 看看这个月应该学些什么吧; cdq(这星期学完吧), trip & kmp(下星期?) ac自动机(再来一星期?); 星 阅读全文
posted @ 2017-05-11 10:15 Fornic 阅读(373) 评论(0) 推荐(0) 编辑