摘要: 2016-05-09 UPD:学习了新的DFS序列分块,然后发现这个东西是战术核导弹?反正比下面的树分块不知道要快到哪里去了 学习了树上莫队,树分块后对讯问的$dfs序$排序,然后就可以滑动树链处理答案了。 关于树链的滑动,只需要特殊处理一下$LCA$就行了。 在这里一条树链保留下来给后面的链来转移 阅读全文
posted @ 2016-04-07 21:55 abclzr 阅读(558) 评论(0) 推荐(0) 编辑
摘要: $SDOI2016Day-1$临时抱佛脚学习一下莫队算法$233$ 我预感到自己省选要爆0hhh $so$ $sad$ 阅读全文
posted @ 2016-04-07 17:34 abclzr 阅读(168) 评论(0) 推荐(0) 编辑