仰望星空的蚂蚁

摘要： 这就是 N O I NOI NOI难度的数据结构吗。 一上来就甩了三个子问题给我。如果没有观察到一些非常重要的性质，这道题无论用多么复杂的数据结构都是难以求解的。从表面上看，这道题还套了区间查询，计数和第 K K K大的外衣，无疑是非常困难的题目。 我尝试感知这道题目。实际上这道题要问的东西 并没有 阅读全文

摘要： 这题大概有 N O I NOI NOI的 t 1 t1 t1难度。但是我维护的东西和正解恰好是反的啊啊啊 离线的做法太难想到了。注意到 n , m n,m n,m同阶，这看着非常亲切，因为意味着我们可以每次修改直接暴力维护，而不需要什么复杂度数据结构去平衡它。 将原序列差分，很容易想到维护一个支持插 阅读全文