
逆序数
guojiaqi007
这个作者很懒,什么都没留下…
展开
-
pat-top 1009. Triple Inversions (35)
https://www.patest.cn/contests/pat-t-practise/1009 这道题首先用了一个简单的dp: const int maxn = 1e5 + 2; int lar[maxn]; int a[maxn]; int main() { int n, k, ans = 0; scanf("%d", &n); for (int i = 0; i <转载 2017-03-03 09:36:03 · 319 阅读 · 0 评论 -
pat-top 1010. Lehmer Code (35)
https://www.patest.cn/contests/pat-t-practise/1010 离散化+树状数组 code from http://blog.youkuaiyun.com/jtjy568805874/article/details/50898105 #include #include using namespace std; const int max转载 2017-03-03 11:48:06 · 312 阅读 · 0 评论