2021年9月27日
长链剖分
摘要： 将较长的链剖出来，通过共用数组的方式来实现优化。 注意！！！ 【指针版长链剖分】循环遍历儿子们的答案时， for(int j=0;j<len[ver[i]];j++)... 而不是（因为申请了长度为 \(len\) 的数组！！） for(int j=0;j<=len[ver[i]];j++)... 阅读全文
posted @ 2021-09-27 20:38 EricQian06 阅读(36) 评论(0) 推荐(0) 编辑