摘要: 题目链接:糖果公园 听说这是一道树上莫队的入门题,于是我就去写了……顺便复习了一下莫队的各种姿势。 首先,我们要在树上使用莫队,那么就需要像序列一样给树分块。这个分块的过程就是王室联邦这道题(vfleaking大神的博客里也有讲),当然也可以按照\(dfs\)序什么的进行分块。 但我还是想在这里讲一 阅读全文
posted @ 2017-01-03 09:08 lcf2000 阅读(231) 评论(0) 推荐(0) 编辑