摘要：
ST表嘛，就是一个可以解决可重复贡献问题的东西，并且很快，但是不支持修改 ST 表基于倍增思想，可以做到在$O(n \log_n)$时间内预处理， $O(1)$回答每个询问 实现+原理 先上代码，就着代码讲原理 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
摘要：
归并排序是利用了分治，在$O( n \log_n )$的时间里完成排序 虽然它比$sort$难打，但是它稳定还快啊（快排的最劣复杂度为$O( n^2 )$，而归并的最劣复杂度还是$O( n \log_n )$） 原理 先拆后合，先将每个大的给拆成两个左右区间，一直拆到左右区间大小都为$1$（即只有一 阅读全文