闲话2.3

haosen 不在的第 998244852 天,想她😥😥。

一整天都有点摆啊,jimmy 还问我 51nod 模拟赛打了吗😨😨,总之是摆了,我感觉做 zxy 这题单提升挺高的🤗🤗。

距离放假还有三天🤤🤤。

我草回家我要打乌蒙😡😡,出勤出勤!

音游不知道为啥最近底力下降了,打不动 crystallized 了😡,打了打官谱飙速😓,妈的绝滅你是真不干人事啊,arc 里面的谱创人我能忍,但是为啥 adofai 里你唯一的一张谱都他妈这么创人啊😅😅,现在 1~12-X 只有 11-X 的飙速没过了😥😥。

下午吃饭的时候点外卖买了个奶茶,《预计送达时间:6:00》,然后我刚吃完饭 5:30 给我送到了😅,门卫还不让放,我他妈直接速度跑到大门那边😥😥,累死😭😭。

奶茶真好喝😋

昨天找到的一张好涩 apj 图,真的好涩啊😋。haosen 看到会开心的🥰🥰

我草我都没存过 haosen 的任何一张图😨😨。

中午给了初中生七根木棍的网站🤗,然后他们发现我给的进不去,又去试了试 .com 的后缀,然后打开就是黄色网站😓😓。

来点双关:

笑点解析:北“极性”熊。

今天 6t 玩 owo 被抓了😅😅。当时 R 进来看到 6t 的 discord 在任务栏,问他这是啥😥。然后 6t 就点开了,一看《crimson000》、《newamnesia》🤣🤣。

R:别跟隔壁那几个学着玩啊

谁学的谁还不一定呢😋。

妈的明天我就找女朋友。


推歌:illustion -Sound Online


P2305

显然的推推式子就是斜率优化的形式😋,然后考虑用李超树维护一下。发现要维护树链上一部分的一次函数最大值,树套树一下。感觉初见最有思维难度的地方是外层线段树维护的是 dfs 序的出栈序,这样后面的子树不会被影响,前面的子树也不会被计算到。

哎有无人教教为什么均摊复杂度的玩意不能撤销啊,有无什么严谨证明,虽然我今天确实把撤销单调栈卡到了 \(O(n^2)\)😋。

还有就是单调栈什么二分插入到底是啥😭😭,这玩意为啥可以撤销。

以及求助 jjdw 闲话里那个结论是咋证的🤔:

\[(\mu \cdot \text{Id}) * \varphi = \varepsilon \]

upd:哦 jjdw 写错了啊,后来又去看了看,确实挺显然的


posted @ 2024-02-03 20:59  crimson000  阅读(74)  评论(3编辑  收藏  举报