线段树总结线段树的五大操作 ： build（建树），modify（修改），query（查询），pushup（自底向上维护父子节点关系，类似于更新），pushdown（维护lazytag），方便日后查询。 pushup一般不会太过复杂，主要维

BFS优化双端队列广搜在普通BFS中，我们默认边权为1，仅当在这个情况下，我们才能够找到最短路，而当边权不为1时，我们就要考虑最短路算法。双端队列广搜就是利用BFS的两端性，来对边权分别为1或0的点进行BFS，使其仍找到最短路。 BFS具有

斜率优化DP引入 一个线性DP题300. 任务安排1 - AcWing题库 这题n只有5000的数据，n^2可做。 f[i]表示取前i个任务，且第j个任务的最后一个正好是i。 公式：$$ \begin{align}f_i &= \m

单调队列优化DP单调队列优化的经典问题是滑动窗口，而滑动窗口本质上解决的问题都是移动区间内的最值问题，所以碰到此类问题我们都可以用单调队列进行优化。 纯滑动窗口问题题目链接：154. 滑动窗口 - AcWing题库 #include <

数字三角形模型数字三角形模型DP是线性DP的一类，有非常多的变式，不过本质是从顶部出发，向右或下走，即满足数字三角形的所有条件。 例1 Acwing898.数字三角形 标程： #include <bits/stdc++.h> u