怎么又有人来催我写鲜花了？
阴魂不散了？
这两天在做数据结构吗，真的很恶心，做着也很累所以就没写。
今天是真的想摆，最后还剩三道题做不下去了，写鲜花休息一会。
放一段我今晚和 @Super_Cube 的对话：
粉方方：『outlook邮箱有个好处是它可以离线。』
我：「离线干嘛？离线下来后排序？」
『6。。。学OI学多了。』
（不过线段树分治确实是离线处理的。）
「这样你就可以区间将邮件标为已读了，用线段树维护非常方便。」
『不如对这些邮件分块，查询非常快，只需要看一下它有没有被更改以及它的所属块。』
「但是如果你的邮件数量达到了 \(10^{7}\) 级别。。。噗（没绷住笑了出来）」
『卧槽？有意义？你继续说你要怎么办？』
「我觉得可以去找神威太湖之光帮你解决问题。」
『。。。』
「哦对了，其实理论上来说这种情况可以分块之后再分块，只不过我们平时做题的时候块长也就几百的级别，再分块就会产生负优化了。」
『不如考虑把这些邮件塞到一棵李超线段树上，这样你就可以查找某一个时间编号最大的邮件了。』
（话说这不是权值线段树吗？）
「（想起来粉方方好像还得回教室上课）所以，你现在考不考虑把你可持久化一下，退回到你在教室里的时间的版本？」
『不，我不要。首先如果我要可持久化的话我就会变得支离破碎的！』
（不过你的最初的版本没有碎掉。）
『然后，我现在回教室的话肯定会死掉。』
「那我们可以考虑如何维护一个三维的粉方方并且尽量不让它碎掉。」
『三维？不是，你是二维的吗？薇薇是纸片人！』
「不我不是，不过我老婆是！（魔怔）」
『。。』
「我们可以这样考虑：将这个粉方方切成许多非常小的 cube 再对它们分别维护，要查询的时候把它们合并起来！这就是微积分（」
（把 cube 分成了 cube！）
『哈哈哈哈』
「当然，我们也可以不用把你切开，我们可以考虑维护一个大致的你的表面每个地方的曲率，这样就可以还原出你的皮肤了！」
（当然我不知道这玩意是不是被叫做“曲率”的）
『我们可以考虑把你快速傅里叶变换一下（不是粉方方你是怎么转移话题的？），然后把你卷起来！』
「但是我做了快速傅里叶变换之后就不是卷起来了啊」
『那没事了，我们可以考虑把你看作一个三维凸包（但是实际上并不能）。。。。』
「然后离线询问用CDQ解决，每次把我暴力重构是吧！」
。。。。
（没了捏qwq）
粉方方：「我看不出来芙宁娜是个女的啊，我寻思着她也没有什么突出的特征啊！」
我：「细嗦“突出”」
粉方方：「我真是服您呐！」
我：「你的意思是你也没有什么突出的特征？」
粉方方：「我想踩你了。」
我：「如果你真的是芙宁娜的我我倒是挺乐意的。」
标签：分块,可以,20231128,离线,方方,线段,邮件 From： https://www.cnblogs.com/A-box-of-yogurt/p/17862738.html