摘要：
一元三次方程求解 原以为这里的分治体现在分化区间，没想到重心在二分法的分治思想上！┭┮﹏┭┮ 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 double a,b,c,d; 6 double fun(double 阅读全文
摘要：
求排列的逆序数 题解可参考 归并排序。 严肃声明：并没有水博客，归并排序是归并排序，分治是分治！ 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 const int N=1e5+5; 6 int a[N]; 7 阅读全文
摘要：
区间合并 因为题目明确说了a,b∈[1,10000]，此时使用数组的状态来判断某个值是否在区间内，无疑是可行的。 但是如果题目的测试案例给的再恶心点（如50000个1,10000），复杂度应该就过不了。┭┮﹏┭┮ 看到很多大佬也都是先对数组进行排序，遍历所有区间然后判断是否满足合并区间条件。 很可惜 阅读全文