20231128

发布时间 2023-11-28 19:15:14作者: A_box_of_yogurt

怎么又有人来催我写鲜花了?

阴魂不散了?


这两天在做数据结构吗,真的很恶心,做着也很累所以就没写。

今天是真的想摆,最后还剩三道题做不下去了,写鲜花休息一会。


放一段我今晚和 @Super_Cube 的对话:

粉方方:『outlook邮箱有个好处是它可以离线。』

我:「离线干嘛?离线下来后排序?」

『6。。。学OI学多了。』

(不过线段树分治确实是离线处理的。)

「这样你就可以区间将邮件标为已读了,用线段树维护非常方便。」

『不如对这些邮件分块,查询非常快,只需要看一下它有没有被更改以及它的所属块。』

「但是如果你的邮件数量达到了 \(10^{7}\) 级别。。。噗(没绷住笑了出来)」

『卧槽?有意义?你继续说你要怎么办?』

「我觉得可以去找神威太湖之光帮你解决问题。」

『。。。』

「哦对了,其实理论上来说这种情况可以分块之后再分块,只不过我们平时做题的时候块长也就几百的级别,再分块就会产生负优化了。」

『不如考虑把这些邮件塞到一棵李超线段树上,这样你就可以查找某一个时间编号最大的邮件了。』

(话说这不是权值线段树吗?)

「(想起来粉方方好像还得回教室上课)所以,你现在考不考虑把你可持久化一下,退回到你在教室里的时间的版本?」

『不,我不要。首先如果我要可持久化的话我就会变得支离破碎的!』

(不过你的最初的版本没有碎掉。)

『然后,我现在回教室的话肯定会死掉。』

「那我们可以考虑如何维护一个三维的粉方方并且尽量不让它碎掉。」

『三维?不是,你是二维的吗?薇薇是纸片人!』

「不我不是,不过我老婆是!(魔怔)」

『。。』

「我们可以这样考虑:将这个粉方方切成许多非常小的 cube 再对它们分别维护,要查询的时候把它们合并起来!这就是微积分(」

(把 cube 分成了 cube!)

『哈哈哈哈』

「当然,我们也可以不用把你切开,我们可以考虑维护一个大致的你的表面每个地方的曲率,这样就可以还原出你的皮肤了!」

(当然我不知道这玩意是不是被叫做“曲率”的)

『我们可以考虑把你快速傅里叶变换一下(不是粉方方你是怎么转移话题的?),然后把你卷起来!』

「但是我做了快速傅里叶变换之后就不是卷起来了啊」

『那没事了,我们可以考虑把你看作一个三维凸包(但是实际上并不能)。。。。』

「然后离线询问用CDQ解决,每次把我暴力重构是吧!」

。。。。

(没了捏qwq)