摘要: 长链剖分模板?在每个链顶开一个 vector 记录,合并链的时候每加一次更新一下这条链的答案就可以了。 不得不说 vector 的空间常数好大啊 #include<cstdio> #include<vector> #define For(i,A,B) for(i=(A);i<=(B);++i) #d 阅读全文
posted @ 2020-03-30 12:33 wangyuchen 阅读(147) 评论(0) 推荐(0) 编辑