摘要：
题目链接：洛谷-P1972 怎么说呢这道题，它出现在树状数组的练习里，那必然树状数组是可以解决的。一开始没有思路，但被大佬的几句话点开了。有人说是 离线+树状数组 ，但我觉得不是离线，毕竟最后是循环输出的。 假如 al~r 之间有多个编号为 k 的贝壳，那么询问一个区间 [i,r] 时，可以总是让最 阅读全文
摘要：
merge_sort是分治法的一个典型应用。这里有一张《各类排序算法时间、空间复杂度对比表》，从表中可以看得出，merge_sort（归并排序算法）是比较稳定的算法，使用较广泛。求逆序对也是很好用的。 分治过程概括图：蓝色的原始数组，运用merge_sort以后为有序的绿色数组 我的理解：主要想说二 阅读全文
摘要：
题目链接：problem-1266 快乐的雨季 简单说明： 模板题——线段树的区间更新（更新，不是替换）、区间查询。没有什么难以理解的。值得注意的是，数据规模最大的情况下每个点会达到1e9这样子，那么区间和不用long long会溢出。还有多组输入，数组要清空。 my code: 1 #includ 阅读全文