Pro_space的专栏

这个题可以理解是求一个区间有多少个不同的数，离线来做 从后往前做，每来一个数，更新这个数的位置，然后用树状数组维护前缀和。 #include #include #include #include #include #include #include using namespace std; int n,m; int c[200100],loc[300100]; bool flag[

枚举10000所在位置然后，先预处理出来10000右边的情况，然后再处理左边，算法很好像，但是细节很繁琐，因为数组开小了wa了很多炮。。。#include #include #include #include #include #include #include using namespace std; int n,tail,ans; int c[20100],a[200100],dp[20010