【平衡二叉树】D. Playoff Tournament
D. Playoff Tournament题意:有2^k个队伍参加一场比赛,队伍之间按序号两两比赛给你一个字串s,代表每场比赛的胜负条件,满足当s[i] 为0时,下标小的队伍获胜当s[i] 为1时,下标大的队伍获胜当s[i] 为?时,两支队伍队伍都可能获胜定义f(x) 为按照当前字串s的比赛获胜方式,有多少可能的胜者现给q次查询,每次查询给出一个下标p代表修改的下标,一个字符c代表将s[p] 修改为c请你输出每次修改后,f(x) 的值由题意可知,该题需要我们维护一个二叉堆,然后利用动态
原创
2021-06-07 18:45:20 ·
676 阅读 ·
0 评论