2021年8月30日
题解[P7815自傷無色]
摘要： 不明白各位 dalao 为什么能推式子这么简洁。 题目链接 来补一个 \(\text{dsu on tree+splay}\) 的大常数解法。 容易想到对每个点计算其为另外两点 \(\text{LCA}\) 的贡献。 最朴素的方法就是对每个点暴力统计其每个儿子的子树与其之前搜过的儿子的子树中每个点之 阅读全文
posted @ 2021-08-30 22:03 Y_B_X 阅读(32) 评论(0) 推荐(0) 编辑