前言
高三了，也该为以后做点准备了。
### $11.3 \sim 11.28
在 \text{bnds} 集训。
11.28
从北京搭 17:00 点的高铁 22:25 回到湖南长沙。
回家后吃点东西直接躺在床上睡着了。
11.29
老曹说让我去下一中，早上睡到 8:10，洗个澡就润到了一中。
孩子们我回来啦！！！
直接开始 generals 和卡坦岛。
lf 还是菜啊，多练。
下午被抓去去烈士公园走了一圈，晚上继续 generals 和卡坦岛。
不是，我咋什么都没有复习，感觉要跪下了。
11.30
早上 6:30 被宿舍闹铃吵起来，然后开始看小说。
有点困。
进考场一开始座位看错了看到 \text{HN-0002} 去了（
幸好后面 tx 来了（
我的座位感觉很难受啊，靠窗，窗户没关，外面风好大。
无语了。
这个键盘又是什么鬼，backspace 这么小一个，还有为啥 + 和 | 换了一个位置，真的有点阴间。
考试流程如下，时间是估计出来的，应该不是很准。
不过我 \text T4 写的 2\log 的 set 启发式合并来着，造了组数据，只要跑 1.3\text s，就没有修了。
做到 1 \log 只要 i 和 i+1 求一个 \text{lca}，然后把有用的段拿出来，随便维护一下就行了吧。
诶，且行且珍惜吧。
希望学弟能在省选取得优异成绩。
日常跪求 CCF 高抬贵手别卡我呜呜。
简要题解部分
直接维护 $A_0,A_1,B_0,B_1$ 表示当前 $0/1$ 数量，然后能放一样的就放一样的，复杂度 $O(n)$。
$\text T2$：
不难发现 $d_i$ 没用。
然后开始一段的贡献是 $v^{2(len-1)}$，结尾一样。
考虑中间不合法的贡献，容易推出来是 $v^{len}-v^{len-1}$。
然后把合法的全部乘起来就行。
时间复杂度 $O(m \log n)$。
$\text T3$：
发现两条边会出现相同的 dfs 树，需要满足这条路径上的边都是相对最后经过的。
考虑钦定一些顺序，使得贡献不会算重。
直接按照 dfs 序钦定，然后处理出来 $f_i$，表示子树内会算重的系数和，再额外记一个从父亲那边来的系数和即可。
时间复杂度 $O(n)$。
$\text T4$：
先说下 $2 \log$：
考虑把编号连续段缩在一起，然后启发式合并，可以得到 $O(n)$ 个段，然后剩下的问题就变成二维数点问题。
$1 \log$ 把 $i$ 和 $i+1$ 求一个 $\text{lca}$，然后用主席树上二分就可以找到段了。
感觉常数也不一定比 set 启发式合并优秀（
时间复杂度 $O((n+q) \log n/n\log^2 n+q \log n)$。
### 一些神秘的话
感觉学 $\text{OI}$ 的过程真的就如同一场梦一样，不知不觉都已经六年了。
而我，也到了落幕的时候了。
我在我的最后半个赛季中拿到了联赛满分，$\text{OI}$ 也不剩什么缺憾了，现在唯一的念想就是去 CTS 看看。
因为热爱来学 $\text{OI}$，没有遗憾的离去也是圆满的结局了吧。
我的故事还在继续。
也许未来的某一天，我还会回来的。
upd：CTT 跪下了，我不配去 CTS /ll OI 生涯圆满不了了。