摘要: 我实在是唐到了一个程度……对着一个 4.5k 的代码调了 15h 才调出来 思路 就是一个点分树。 众所周知,点分树需要维护两个数据结构来存对自身和对父亲的贡献,而在这道题里,这个数据结构是一只可删堆。 于是对于修改向上维护就行了。 代码 #include <bits/stdc++.h> #defi 阅读全文
posted @ 2025-05-19 23:09 Hootime 阅读(7) 评论(0) 推荐(0)