摘要：
P4097 【模板】李超线段树 / [HEOI2013] Segment 前言 李超线段树并不是一种新的线段树，而是对一类题维护最值的过程做了改进，使线段树仍然有不错的复杂度。 引入 简要题意 实现两种操作： 在区间 \([x_0,y_0]\) 上加入一条两端为 \((x_0,y_0)\)，\((x 阅读全文
摘要：
1 前言 动态 DP，简称 DDP。用于处理树上带修的简单 DP 问题。 前置知识： 树链剖分 线段树维护矩阵 树形 DP 2 基本做法 上模板题：P4719 【模板】"动态 DP"&动态树分治 如果不带修，就是简单的树上 DP。 设 \(f_{i,0}\) 表示不选 \(i\) 点的最大权值，\( 阅读全文