我用的线段树分裂做法

基本思想是维护依据有序下标有序的下标集合们

初始的下标集合应该是$\{1\},\{2\},\{3\}\cdots$

也就是$n$棵权值线段树

但我不小心写错了写成了所有位置全部都合并成一棵线段树

换句话说这棵树上所有下标都标了因此维护的集合是$\{1,2,3\cdots\}$也就是全局有序

再换句话说直接认为输进来的序列是一个已经排序的排列不用管真实输入那个排列

居然得了$90$分!!!!

就是 for(i=1;i<=n;++i)Add(rt[i],1,n,read());

写成了 for(i=1;i<=n;++i)Add(rt[1],1,n,read());