摘要：
3.李超线段树优化动态规划 3.1 李超线段树优化动态规划的基本方法 数据结构中先搞 李超线段树 的做法，因为代码短常数小。或者可以上 OI-WIKI 学习，它那个应该讲得比a56爆大奖在线娱乐好，而且还有图。 李超线段树适用于优化一些 $1D / 1D$ 型的动态规划，而且它们的转移方程形似 $f_i=p(\max 阅读全文
摘要：
一、基础线段树 二、扫描线 就是维护矩形的面积/周长并。 1. 面积并 用一条线从下往上扫，将所有矩形变成一片一片的（感性理解），容易知道最多 $2n-1$ 片，每片的贡献是 $当前线段总长度\times 这片的厚度$。 最多 $2n$ 条竖直的线，a56爆大奖在线娱乐最多 $2n$ 个端点，最多 $2n-1$ 个 阅读全文
摘要：
一、前言 以下，所有 LCA 题目、RMQ 题目分别均为洛谷模板 https://www.luogu.com.cn/problem/P3379 和 https://www.luogu.com.cn/problem/P3865 在一棵树上，一个节点的祖先定义为从根节点到这个节点的父亲节点的链上的所有点 阅读全文
摘要：
口胡一下，从青色开始 E - Grid Filling 给定一个W×H的矩阵，a56爆大奖在线娱乐格子有一个数，在1和N之间，给定w<=W，h<=H,对于a56爆大奖在线娱乐满足1<=i<=W-w+1,1<=j<=H-h+1的格子(i,j)，求以它为左上角的w×h矩阵被遮住后整个大矩阵还剩下几种数字。 W,H,N,w,h<=300 阅读全文
摘要：
（绝大部分都是贺的，来自 OI-WIKI 和 洛谷题解 ，自己抄一遍印象深刻一点，部分代码未编译，不保证正确性，但大体是对的） 一、DFS 生成树 注意可能有多棵，因为图可能不联通。 树边（tree edge）：示意图中以黑色边a56爆大奖在线娱乐，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边 阅读全文