2021年9月4日
[IOI2018] werewolf 狼人
摘要： 现在看这题已经是时代的眼泪了啊。。。 首先分别从大到小和从小到大建立两棵重构树，每次在重构树上倍增，它的子树里的点就分别是从起点走 \(L\) 到 \(n\) 中的点能到的点和从终点走 \(1\) 到 \(R\) 中的点能到的点。我们可以轻松地用dfs序把它们弄到两个序列的区间上面。 问题就转化成了 阅读全文
posted @ 2021-09-04 15:44 Smallbasic 阅读(37) 评论(0) 推荐(0)