七分

摘要： 思路：一定能拆成 x1的二次方，x2的三次方。当把数分解成质因数乘积后，如果有单独的质数，一定不合理， 也就是说如果有质因数，每种质因数最低有两个 ，从而如果同意质因数大于2且为偶数 ，就可以合成两个荷和数，放x1中，如果为奇数，先拿出三个，放入x2中，剩下的放入x1中。 这里需要用质数筛预处理40 阅读全文

摘要： 思路：利用线段树求出 a[i] （以 下表i所在数为结尾的最长不下降序列）， 然后刷新线段树，从大到小 重新放入线段树 ，求出 区间 （i+k+1~n）之间 最大的不下降子序列。 代码 点击查看代码 #include<bits/stdc++.h> using namespace std; const 阅读全文