闲话1.18
摆了摆了。
上午打了一场模拟赛，被带飞了🤗🤗。T1 lyt 想到链的做法之后 haosen 搬到重链上就做完了😨😨。在想 T1 的时候提出了一坨假做法，包括但不限于：树分块、线段树合并、仨 log 逆天做法、猫树、离线然后楼房重建（这个竟然是正解，我赛时把复杂度想叉劈了），反正 haosen 做法应该是强于 std 的😋😋，在线做法外加可以处理树上任何路径，吊打 std🤣。T2 我想了半天的 CF464E 做法，但是都卡在找到上面是 1 下面是 0 的最靠左的位置😡😡，事实证明想出来这个确实就直接做完了（，然后打了个 set 暴力润了。T3 我打暴力还挂了？
总之《安庆钊》打了 T3 的 40pts 并荣获 rk1😎😎😎
下午讲题竟然是《安庆钊》讲 T1😍😍，第一次听到《安庆钊》这么有魔性的声音，haose。
中午在宿舍见到了化竞的抽象游戏：一种在全二南风靡的拍手游戏+脱衣😨😨😨。输了的人脱一件衣服😥，然后我们就看到一个人被脱光了（，内裤都没留（
幸亏当初没学化竞啊，要学了化竞我现在早成喃酮了🤣
晚上接着颓废了🤗🤗，赫完 T2 就开摆了。改 T2 的时候发现自己复杂度萎了😡，发现问题出在找到下一个 \(0\) 的位置，我在去吃饭的路上口胡了个做法：懒得离散化了，搞个 struct 里面装一个 \(v\) 和一个 set，按 \(v\) 排序把这个 struct 放到一个 set 里。struct 里的 set 里放 pair<int, int> 来用作珂朵莉树维护 \(0\) 的段，每次往后找就只用找到对应的 set 里面再二分就可以了😎😎😎。赢麻了😎😎😎
lyt 不想打官谱了，他没双指底力打不动😮😮，所以我找了几张社区谱给他🤗，包括但不限于 R、crystallized🤤
妈的 jimmy 下周的数论题单咋放了个多项式复合板子😨😨，写你妈啊我草。把这题跳了跳了。
然后我和 haosen 就开始一块发这句话了（
速报，刚刚 haosen 出 F 了，不过后面 haosen 说的是一个 F 50 年，所以单身 +50 年
这下 lyt 55 年单身了
晚上尝试闭眼打 XI-X 来着，但是发现有点难啊😕😕，节奏感很强的谱闭眼也打不动，所以打 adofai 到底是眼睛读谱重要还是听节奏重要🤔🤔
年后好像要去陕西集训，有人一起去吗，就是那么什么复旦 sima 和西北工业大学附属中学一块搞的一个集训🤔🤔
推歌：The Last Judgement feat. nomico -のみこ
哥我今天好像又没做啥实质性有用的事情
胡个 T1 haosen 做法吧。链的做法就是从后往前扫，维护编号的单调栈，记录一个 \(f_{i, j}\) 表示 \(j\) 往后数 \(2^{i}\) 个弹出它（？的位置，\(g_{i, j}\) 是这段过程的权值和。然后询问就倍增搞就行。
搬到树上就直接拆成 \(\log\) 个区间然后一模一样。
