社区讨论

求助摩尔投票法

P3765总统选举参与者 5已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo8we3i1
此快照首次捕获于
2023/10/28 01:39
2 年前
此快照最后确认于
2023/10/28 01:39
2 年前
查看原帖
rt,在不保证有解的情况下,以下线段树合并规则却可以保证维护了可能成为答案的值,为什么是对的,求助/dk
CPP
如果两个儿子的众数相同 这个节点的众数就等于儿子的众数 cnt就等于两个儿子的cnt相加

如果不同 这个节点的众数就等于cnt较大的那个儿子的众数 cnt就等于大的减去小的

回复

7 条回复,欢迎继续交流。

正在加载回复...