2023年4月6日
个人感觉 O(n*sqrt(log(n))) 求逆序对个数是 non-practical 的
摘要： 只实现了值域为 $[0,2^\sqrt{w})$ 的子问题，这个算法跑得比树状数组还慢。 #include<bits/stdc++.h> #define rp(i,a,b) for(int i=a;i<=b;++i) using namespace std; typedef unsigned int 阅读全文
posted @ 2023-04-06 13:53 alfalfa_w 阅读(134) 评论(0) 推荐(1) 编辑