lunch__的博客

经过我不断地调试(抄代码) 终于过了这个题目=-= 首先由主席树为什么不能维护动态第K大呢 因为静态主席树所有[1, i]的区间在询问前就已经确定了 如果修改了一个位置的值 那么后面所有的区间都要修改 时间复杂度就变成了O(n2logn)O(n2logn)O(n^2logn) 是无法接受的 考虑用更灵活的数据结构而不是数组来维护修改 既然是前缀和当然就选择树状数组(线段树可能也可...

因为NOI2018D1T1似乎还有可持久化并查集解法 所以去学了一学调了我好久 结果是数组开小了 nnn 和 mmm不同阶的出题人都是耍流氓！！！好现在步入正题 我们对于并查集实际上维护的是一个可以单点修改和查询的数组 如果要支持可持久化的话 我们可以考虑用可持久化线段树来维护这个数组 因为每次修改不超过log(n)log(n)log(n)个节点 那么我们就可以对于并查集按照启发式...

题面这个题跟CQOI2015CQOI2015CQOI2015任务查询系统是一样的查询区间前kkk大的权值和大概上板子就够了… 注意开longlonglonglonglong longCodes#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1...