flymoyu的博客

思路 找到 1—i (i<=n) 重复数的数量 n 减去它就是答案找重复数的数量 需要用到 主席树 先给代码 后期解释#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;const int inf=0x3f3f3f3f;con...

感谢大佬博客：https://www.cnblogs.com/zyf0163/https://blog.youkuaiyun.com/pengwill97预备知识：线段树如果不知道请看我的另一篇博文：https://blog.youkuaiyun.com/flymoyu/article/details/88745867整体描述：主席树又称函数式线段树或者可持久化线段树，顾名思义，也就是通过函数来实现的线段树...