摘要：
CF1254D Tree Queries 题解 知识点 树剖，树状数组，线段树，DFS 序。 分析 首先知道，题目中的期望就是骗人的，我们先不除以 \(n\)，等把答案统计完了之后再除以一个 \(n\) 即可。 接下来考虑如何统计： 在更新的时候将点分种类讨论：假设现在更新操作为 1 v d。 对于 阅读全文
posted @ 2025-01-06 20:52
Add_Catalyst
阅读(17)
评论(0)
推荐(0)
摘要：
[APIO2016] 烟火表演 题解 知识点 可并堆（左偏树），Slope Trick，优化 DP。 分析 \(7\%\) 初一数学绝对值问题，中位数处理即可…… \(26\%\) 注意到距离范围极小，那么可以 DP：设 \(f_{u,i}\) 为到点 \(u\) 时，后面的烟花引爆时间为 \(v\ 阅读全文
posted @ 2025-01-06 16:29
Add_Catalyst
阅读(33)
评论(0)
推荐(1)
摘要：
2025-01-06「AHOI#HNOI 2017」（Partial） A 单旋 知识点 线段树，set。 分析 发现题目只要求单旋最大值和最小值，然后我们可以模拟一下，那么我们以最小值为例。 插入一个值： 它的父节点就是它的前驱后继（没有就不用算在内）中深度较大的那个，连接上即可。 单旋最小值： 阅读全文
posted @ 2025-01-06 15:56
Add_Catalyst
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号