11 2024 档案

该文被密码保护。
posted @ 2024-11-24 18:34 Fire_Raku 阅读(0) 评论(0) 推荐(0) 编辑
摘要:P4097 【模板】李超线段树 / [HEOI2013] Segment 前言 李超线段树并不是一种新的线段树,而是对一类题维护最值的过程做了改进,使线段树仍然有不错的复杂度。 引入 简要题意 实现两种操作: 在区间 [x0,y0] 上加入一条两端为 (x0,y0),\((x 阅读全文
posted @ 2024-11-23 16:06 Fire_Raku 阅读(22) 评论(0) 推荐(0) 编辑
摘要:1 前言 动态 DP,简称 DDP。用于处理树上带修的简单 DP 问题。 前置知识: 树链剖分 线段树维护矩阵 树形 DP 2 基本做法 上模板题:P4719 【模板】"动态 DP"&动态树分治 如果不带修,就是简单的树上 DP。 设 fi,0 表示不选 i 点的最大权值,\( 阅读全文
posted @ 2024-11-23 16:04 Fire_Raku 阅读(36) 评论(0) 推荐(1) 编辑
摘要:1 前言 线段树一直是高频考点,可以直接出也可以作为数据结构优化其他算法。这里我只想说说线段树的基本理解以及如何构造,也就是如何写出信息和标记,信息之间的合并,标记之间的复合,信息和标记之间的复合。以及矩阵的辅助理解,区间最值、历史版本相关问题。 2 线段树 线段树运用了分治的思想,将每个大区间分成 阅读全文
posted @ 2024-11-21 16:28 Fire_Raku 阅读(56) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示