摘要：
上午 & 中午 按计划学了李超线段树，照着题解写过了模板题。 然后本来打算去做题单里的一道 Ynoi 紫来练 dsu on tree，于是边写题解边想，结果写着写着就不会了，发现好像 dsu on tree 不太好做，好像是两只 log 的。还可能大概会一个单 log 大常数线段树合并。看题解区发现 阅读全文
摘要：
本来想在洛谷题单里找斜率优化 DP 的，然后发现了一个拉格朗日插值优化 DP 的题单，就点进去尝试了一下。 题单。 于是先看了雨兔的题解，学了 CF995F 的做法，然后 A 了这个题。雨兔题解的链接和我的代码见 CF 上的提交记录。现在正在做后面的题。 P3643 [APIO2016] 划艇 \( 阅读全文
摘要：
五彩斑斓的世界 那个题我先暂时不管了。/kk P9992 [Ynoi Easy Round 2024] TEST_130 自己想了个开头。后面还不会。 之前大概想出来了，但是没想清楚。 发现每次询问 \(w, d\) 就相当于算 \(w\) 子树里离 \(w\) 距离不超过 \(d\) 的点的贡献之 阅读全文