闲话9.2

好好好今天接着摆

今天上午确实是摆了，写了一道根号分治，还有一道之前讲过的数据结构，然后好像啥都没干了就。

下午讲字符串了😋😋😋，不过没有涉及到后缀的那些数据结构😨😨😨。但是好像题找的已经就有点难了😅😅😅。反正摆了！

晚上接着摆🤗🤗🤗，听说隔壁来了个新人就去看了看，还看到了 ztx 被晒的样子😥，傻逼学校军你妈训跑你妈操，这傻逼军训也就只是为了练跑操了😓😓😓

ytq 的不知道多少美金！

船，启动！

sbf 做题的时候看到的逆天题解

ABC232H

戴老师的人之常情😭😭😭

这位更是重量级

突然感觉我的闲话好充实🥰🥰🥰

---

好好好我还是没车万曲推所以我推音游曲吧😓😓😓

推歌：Meta-Mysteria -DJ Noriken

我草爽！

个人感觉敲起来是巨爽的，鼓也很清脆(?)。总之我反正也是十分喜欢这种曲子的（

---

P4396

今天放道水题。

第一问就是个二位偏序板子。第二问一眼莫队可做，时间复杂度 $O(n\sqrt{n}\log n)$。

想了会感觉像个三维偏序，但是鉴于 Ynoi 的经验 $O(n\sqrt{n}\log n)$ 应该能跑 1e5 就没多想了。

哦哦还真是三维偏序。$l\le i\le r$ 且 $ls{t}_i<l$ 且 $a\le v_i\le b$ 就行了。但是我懒得写，这样应该能搞到俩 log。

---

今天 sbf 发了我一堆图，但是好像有一堆赛马娘😓😓😓

但是念于他的好心我还是放张图吧