摘要：
题目链接参考HH大神的模版。对其中一些转移，还没想清楚，大体明白上是怎么回事了，划分树就是类似快排，但有点点区别的。多做几个题，慢慢理解。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rt>1; 23 lsame = (m - l + 1); 24 for(i = l;i sorted[m]) 44 { 45 val[d+1][rpos++] = val[d][i]; 46 } 47 ... 阅读全文
摘要：
题目链接做的我很无奈，当时思路很乱，慌乱之中，起了一个想法，可以做，但是需要优化。尼玛，思路跑偏了，自己挖个坑，封榜之后，才从坑里出来，过的队那么多，开始的时候过的那么快，应该就不是用这种扯淡方法做的。 1 表示很无奈，没有想到简单的递推式，搞了一个MLE+TLE的方法。 2 最初版本，多了一个for的复杂度，只要标记一下就好，可是在递归了不好处理，让我折腾了老一会，才弄好。 3 复制代码 4 int dfs(int l,int r) 5 { 6 int i,ans = 0; 7 if(l == r) 8 return 1; 9 els... 阅读全文