修补骑士

分类

题解(18)

/ 注册

全部文章（共2篇）

题解 | #位数差#

区间问题用分治还是挺多的，由于i < j的限制，这里实际上是相当于求“顺序对”（也就是后面的数更大的一对数字，而且还要求这两个数字加起来比起左边那个进位），实际上使用线段树或者树状数组的方法本质上还是属于分治值，在这里不在赘述。这里重点说一下普通的分治方法对于这种区间题，我们会想什么前缀和，...

C++ 数组数学二分查找线段树树状数组

2025-06-09

1 18

题解 | #Sliding Window#

我看不少人和我一样，这样写会过60%其他TLE，好像是卡常或者别的什么？不过思路已经确定了，下面这串仅供参考 ">#define int long long using namespace std; //修补骑士之前写过树状数组，加权线段树，以及归并排序的方法 //对于树状数组与线段树，都是利用...

C++ 归并排序树状数组线段树数学

2025-04-13

1 39