2025-09-15(#2)：漂浮于重力之上

AxR —— Levitation

[EC Online 2025 II] DAG Query

我了个假 DAG 啊。

忘了拉格朗日插值怎么推的了。

有板子真的，最多三分钟。

无语了，只能说幸好没掉出前六。

直接模拟即可，需要等比数列求和。

我的写法需要开 int128。

另外我推得的答案总是小 $1$ 😂，不知道为什么，可能题读错了，直接加上就好了。

有一百万道题需要补。

被硬控了😭

我觉得还是需要写出 exgcd 的通解。

这真的比 G 简单吗😨

肯定要树形 DP，但是不难发现一个事情：关注子树内的信息是极其诡异的，因为 DFS 序只和子树外面是怎么走的有关。

快速排序的答案是 $O(n\log n)$ 级别的，只是暴力找比哨兵大 / 小的数交换到右 / 左边很慢，搞个数据结构优化一下即可。

加强代码能力，加强体力（以及读题能力）。学数学，做 DP，练数据结构，如果可以还需要学图论和串。

妈的干不完了，我想打金。

要不找机会 VP 一场 CF。