摘要：
题面传送门 树上问题没有修改，考虑倍增。 然而发现如果暴力合并线性基要$O(nlognlog2w+qlognlog2w)$铁定过不去。 考虑优化。 可以发现线性基有一个很优秀的性质就是两个有重叠部分的线性基合并是没有影响的。 那么可以用st表的思虑拿来合并了，复杂度降到$O(nlognlog2w+q 阅读全文
摘要：
题面传送门 发现这道题主要不是思维难，而是高精难打。还难卡常 $2i$的显然很好处理，考虑$2i+1$怎么做 首先设两个分支为$2k-1,2k$，那么会衍生出三个分支$k-1,k,k$容易发现仍然只有两个本质不同。 那么只要暴力递归下去判个重即可。 但是问题是这样$O(Tlog3n)$过不去。 考虑 阅读全文