摘要:
描述 【题解】 把第一个数字作为基准,然后把[l+1,r]进行划分. 找到最大的j,使得a[j]之后就能用Type代替任意类型了(传进来什么都可以) 【代码】 cpp include include using namespace std; const int N = 1e5; int n; int 阅读全文
摘要:
描述 【题解】 让区间的长度L为1,2,4,...2^(n 1) 然后对每个位置i开始的长度为L的区间归并有序,用归并排序的方法就好,然后i跳转到i+L 复杂度仍然是log2(n) n级别的,注意写的时候的一些细节。 比如一定要让最后L =n的情况进行过一次,不然无法保证整个序列是有序的 【代码】 阅读全文
摘要:
描述 【题解】 之前写过一次详解:https://www.cnblogs.com/AWCXV/p/11395875.html 【代码】 阅读全文
摘要:
3 = 1 + 1 +1 3 = 2 + 1 3 = 3 则q(n,m)表示n的划分中最大值不超过m的方案书,q(3,3)=3. 【题解】 q(n,m)=q(n m,m)+q(n,m 1);//放一个m在开头+不放m在开头然后尝试f(n,m)=0 ② ①在②前。 【代码】 cpp include d 阅读全文