洛谷 P1503 鬼子进村是一道经典的算法题目,考察树状数组与二分查找的结合应用。本文详细讲解如何维护被摧毁房子的集合,并通过二分查找定位连续完好区间。
AcWing 260. 买票是一道经典的算法题目,考察树状数组与二分查找的结合应用。本文详细讲解逆序处理的核心思想。
题目描述 在含有 n 个整数的序列 a1,a2,…,an 中,三个数被称作 thair 当且仅当 i…
什么是分组背包? 分组背包(Group Knapsack) 是 0-1 背包的扩展。在分组背包中,物…
什么是树上搜索? 树上搜索 是指在树形数据结构上进行搜索、遍历或查找特定节点的算法。树是一种重要的非…
什么是树形DP? 树形动态规划(Tree DP) 是在树形数据结构上进行动态规划的特殊形式。由于树没…
什么是深度优先搜索? 深度优先搜索(Depth-First Search,简称DFS) 是一种用于遍…
什么是广度优先搜索? 广度优先搜索(Breadth-First Search,简称BFS) 是一种用…
什么是快速排序? 快速排序(Quick Sort) 是由英国计算机科学家Tony Hoare于195…
什么是归并排序? 归并排序(Merge Sort) 是一种基于分治思想的稳定排序算法,由John v…