rt,在不保证有解的情况下,以下线段树合并规则却可以保证维护了可能成为答案的值,为什么是对的,求助/dk
如果两个儿子的众数相同 这个节点的众数就等于儿子的众数 cnt就等于两个儿子的cnt相加 如果不同 这个节点的众数就等于cnt较大的那个儿子的众数 cnt就等于大的减去小的