闲话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 下周的数论题单咋放了个多项式复合板子😨😨，写你妈啊我草。把这题跳了跳了。