摘要：
P4097 【模板】李超线段树 / [HEOI2013] Segment 引入 简要题意 实现两种操作： 在区间 \([x_0,y_0]\) 上加入一条两端为 \((x_0,y_0)\)，\((x_1,y_1)\) 的线段。 查询下标 \(k\) 上的纵坐标最大的线段的编号。 区别如区间覆盖，每个位 阅读全文
posted @ 2024-11-23 16:06
Fire_Raku
阅读(71)
评论(0)
推荐(0)
摘要：
1 前言 动态 DP，简称 DDP。用于处理树上带修的简单 DP 问题。 前置知识： 树链剖分 线段树维护矩阵 树形 DP 2 基本做法 上模板题：P4719 【模板】"动态 DP"&动态树分治 如果不带修，就是简单的树上 DP。 设 \(f_{i,0}\) 表示不选 \(i\) 点的最大权值，\( 阅读全文
posted @ 2024-11-23 16:04
Fire_Raku
阅读(239)
评论(0)
推荐(1)
浙公网安备 33010602011771号