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 整体描述： 主席树又称函数式线段树或者可持久化线段树，顾名思义，也就是通过函数来实现的线段树...