摘要： https://niumacode.com/training/144/problem/P1722 #include <iostream> #include <vector> #include <unordered_set> using namespace std; int n, m; vector< 阅读全文

摘要： 于每次查找，都会使得查找区间缩减为原来的一半，即如果查找区间为1024，只需要10次查找即可得到结果。 即不论查找是否成功，该算法的查找次数一定是O(logn)级别，因此时间复杂度为O(logn)。 模板 关于二分查找的模板有很多种，多为区分不同情况来使用不同的模板，个人感觉很容易用错。这里只推荐下 阅读全文

摘要： 差分数组是一种用于高效处理区间更新和区间查询的数据结构，特别称为差分序列。它的核心思想是通过记录数组元素之间的差值，将多次次区间更新操作优化为常数时间操作，非常适合处理频繁的区间增减问题。 差分数组的基本原理 假设有一个原始数组 arr，我们定义其差分数组 diff 如下： diff[0] = ar 阅读全文