摘要: link 前言 其实就是一道线段树合并的板子,因为机房要求写就写了。 题意 问 \(1\sim n\) 的子树中各个子树的众数和。 分析 其实,一般如果要求各个子树的某个东西,我们一般都是考虑 线段树合并/dsu on tree/dfn+其他数据结构(可能还有其他做法,只不过我太菜了不会),所以我才 阅读全文
posted @ 2021-07-16 12:11 Saintex 阅读(70) 评论(0) 推荐(0) 编辑