10.31

因为明天是 11.1，所以从今天开始写

上午

T1 没看让输出啥所以一眼会了求所有 j

看了输出之后，额······

诶，其实也对啊，直接根据每个 j 求出的 i 区间查分一下就好了，调和级数的复杂度

20 min 打完了，本来以为有些 conercase 要调一会，但直接过了所有样例，爽！！

后记：发现提交时间早于首 A，但数据范围看小了一倍，RE 成 70 pts 痛失首 A

看了一小时 T2 会了 \(n \log 值域\) 思路，觉得不好打

去看 T3，因为前几天的【小 w 的代数】 写的就是线段树优化有环树上换根 dp，见这里

和 T3 思路在一个方向，所以很快 T3 的思路也差不多会了，但显然比 T2 麻烦很多，（当时调了两天没给我恶心死）

于是回去打 T2，为了保险，先打了 10 pts 纯暴力，然后四十分钟左右打出来但没调出来就结束了

赛后去找 CTH 和 lxyt 说了下思路，让他们帮忙验证了一下，感觉没问题

下午

于是调了一下午的 T2 \(\log 值域\) 做法，终于最后在吃饭前五分钟 A 了，赢！！

插叙一下第二节课体育课

羽毛球要跑圈热身了，发现篮球没教练，诶嘿，于是溜走打篮球

然后很快足球就开始踢了，走了走了，感觉大家都进步很多了，毕竟都能保持 10 min 的 0：0 了

藏班后来甚至都不要守门员了（ ？

感觉我们就差在站位上了，好几次如果有合理的站位的话都能进球了

总之就是又踢爽了

晚上

调那天 IOI 赛制的 0/1 Trie，发现之前存的代码是依托答辩（

调不出来···问涛哥，lxyt：你首先要从高位到低位建树

我：为啥。我甚至还想了一会为什么从低到高不对，我纯