摘要: UOJ58 【WC2013】糖果公园 ~~蒟蒻学个树上莫队都要学一晚上~~ 树上莫队是依照dfs序的,将不过在点遍历完所有儿子后还要再进行一次打时间戳。 用这种方法,再特判一下LCA就好了。 网上的大多数方法都是将树进行分块,也比较简单。 c++ include define N 100003 de 阅读全文
posted @ 2017-02-09 08:03 cycleke 阅读(141) 评论(0) 推荐(0) 编辑