闲话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\) 个区间然后一模一样。