03.13
如果我配NOI？
今天提交了 D1T1 的申诉，提交了C类名额申请。
等吧，听命。
RMI2019 Weirdtree
简单数据结构题。
如果 \(l=1,r=n\) 可以怎么做？那可以直接把最大值个数找到，然后将其不断减，直到变成次大值。就算有magic操作也可以暴力修改，根据均摊分析复杂度还是正确的。
考虑能不能拓展到任意区间的情况，就思考这个东西放在吉司机线段树上的样子，符合其复杂度分析的形式，于是就可以暴力修改，最后有一个修改同一个值的前缀的操作，于是就可以直接进行线段树二分并且吉司机线段树chmin。
其他操作就是线段树操作，没有细节。复杂度和吉司机线段树一样，是 \(O(n+q\log n)\)。
03.14
pi节。
Luogu8079,Luogu10850
做 Luogu8079,Luogu10850 学习一类交互题使用信息论解决的方法。信息论确实是很难在不知道的情况下发明。
回忆信息熵公式，是 \(\sum - p_x \ln p_x\)，每次询问信息熵最大的就可以最快排除。
但是本质就是一个权函数，如果是 \(-\max p_x,\sum-p_i^2\) 也是可以的，这就是乱搞了。
猜数这题还需要预处理一些东西防止超时，还要允许选一些在外面的单词来猜测，还可以直接设加权函数。
灯泡这题需要动态增加灯泡，通过随机化搞出来一些可能的询问，然后分别计算信息熵，然后取最大的进行询问。
QOJ5439
没有想到怎么双树转单树，原来是把一棵树挂出来一个点，然后维护直径，然后就要动态维护这个直径，容易用线段树维护。
CF2208D2
不会。
原来是按照大小排序，然后找到子树内可以第一个到达的点，然后并查集排除。