摘要：@目录二分算法基本介绍应用场景例题进击的奶牛小红打怪总结 二分算法 基本介绍 二分查找算法（Binary Search）是一种高效的查找算法，特别适用于在有序数组或列表中快速定位目标元素。它利用了分治法的思想，每次查找都将搜索范围缩小一半，因此时间复杂度为 O(log n)，效率非常高。 应用场景 阅读全文

摘要：@目录双指针基本介绍应用场景例题A-B数对排列排序总结 双指针 基本介绍 双指针主要用于处理数组或链表等线性数据结构中的问题。它的基本思想是使用两个指针（通常是两个变量）来遍历或操作数据，这两个指针可以指向数组的开始和结束位置，也可以根据具体问题指向其他位置。双指针算法能够有效地减少时间复杂度，特别 阅读全文

摘要：前缀和与差分 1. 一维前缀和 在学习前缀和之前，我们先来看一个题目，了解前缀和的用处。 链接: 题目链接 题目描述 给定一个数组a，有q次询问，对于每次询问：给定两个数 l，r。求第l个数到第r个数的和。 输入描述 第一行一个整数表示样例个数T，1<=T<=10 。 对于每组样例： 第一行两个整数 阅读全文