摘要：
题目 "传送门" 题解 考虑使用 $LCA$ 加上暴力合并线性基。 那么这道题就变成了一道板题，没什么可说的了。 ~~其实我本来也只想挂一个板子的~~ 唯一需要注意的就是此题似乎只能用读入优化与输出优化才可以过，有点卡常$=\space =$。 阅读全文
摘要：
题目 "传送门" 题解 首先考虑，如果我们没有这个区间修改怎么做？ 只需要用线段树的思想，每个区间维护一个线性基，询问的时候合并线性基即可。 至于如何合并，其实暴力就可以了，具体实现如同： 似乎是十分简单的。 然而，这道题偏偏要给你这个修改。 那么我们考虑如何让这个修改影响尽量方便处理，这个时候我们 阅读全文