摘要：
前言 确实是树上问题中一个非常神奇的部分 好好学一下 思路 点分树的性质其实还是比较好理解, 这里重点解释点分树的两棵段树是怎么回事, 具体如何维护 首先要知道的是, 维护两棵段树的目的是为了去除同子树中的贡献 贡献计算(查询) fai\textrm{fa}_ifai 表示点分树上的父子关系 su 阅读全文
posted @ 2025-02-19 21:16
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
思路 题意 每次操作一种颜色使其翻转, 求极长亮灯区间个数 首先进行简单转化, 不难发现相邻的同颜色灯泡是没什么意义的, 因此进行缩点 现在变成了这样一种形式 不难发现极大亮灯区间的计算方式 假设当前有 \(u\) 个亮着的灯, 其中有 \(w\) 条边连接了两个两者的灯\((\)因为先前的缩点, 阅读全文
posted @ 2025-02-19 15:57
Yorg
阅读(34)
评论(0)
推荐(1)
摘要：
前言 理一下我最近的问题 剪枝不果断, 效果不好 听讲老是听不懂 最近就大概跟着做就行了 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 推式子计算约束条件 模拟操作情况, 找到最好开销, 注意最大和最小, 一般来说可以贪贪心 (将简单情况先处理, 然后在基础上处理最值) 考虑操作 阅读全文
posted @ 2025-02-19 09:59
Yorg
阅读(53)
评论(1)
推荐(0)
浙公网安备 33010602011771号