11.3 先画

发布时间 2023-11-03 21:34:16作者: Tibrella

\(\color{red}\textsf{请先输入内容}\)

请输入吗?输,请入,入,吗?输吗?输

这逼学我们家*不上了 孩子回家后一句话不说 我还以为孩子在学校被孤立了结果发现他他妈死了


能力实在不够,没法做到每天改模拟赛然后再去做 gym 或者板刷 AGC,拜谢 crimson


傻逼 GCY,过去看 pdqb 的 wallpaper engine 你就看,你他妈点开胡桃的 R18 我也不说什么,你他妈点开之后把 wallpaper engine 设置界面关了是什么意思,关完就跑 ?


顺便在各个群对传播 cfw 作者被抓谣言的人重拳出击了


极度缺乏睡眠,结果是脑子不够用,干点啥事都不经过大脑了。
情绪也很诡异。


早上模拟赛,接下来还要连续至少三天早八模拟赛。

过于累了,感觉没什么乐子可写。

模拟赛 T1 想了会贪心发现是傻逼普及 DP,T2 写了个傻逼贪心发现分讨少了,T3T4 都想到正解了但是感觉假了没写


弹卡的时候又有点大声,BW 来 D,Hugoi 展现了他高端的 D 人能力,当着 BW 的面跟其他弹卡的说“你是二中的学生吗”。

不知道 BW 什么感想。有没有意识到自己被当成乐子了。


猫树

每个节点维护前缀信息后缀信息,然后一个区间查询就是分裂成两个区间之后分别成为了一个节点的前缀和一个节点的后缀。这些预处理过。

用堆式存储法记录节点,记录每个叶子节点的编号,查询区间左右端点编号的 \(\max\log_2\) - 两个编号异或起来的 \(\log_2\) 就是 mid 被查询区间包含的最大节点的层数。

找到层数之后分别查左儿子后缀和右儿子前缀,合并即可。

预处理复杂度 \(\Theta(n\log n)\),查询 \(\Theta(1)\)


推歌

《緋想天》

高一的班级朗诵比赛上 8 班用了这首曲子,第二天晚上晚自习就去他们班问了 “有没有东方厨”(因为不熟所以去问的时候显得很社恐),然后那个背景音乐的负责人不是东方厨,失望而归。

走的时候听见了我问话那姐们回班嚷嚷:“刚才有个社恐哥们来问'有没有东方厨'”,然后正主就半路追上我了,问“是不是东方 project”,于是我们二人都非常激动。

遗憾的是,那东方厨姐们住宿,后来赶上疫情封校,我作为走读生回家,第二个学期分班之后就没法找她了。


小伞可爱