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