2021年6月10日
CF 1535-Playoff Tournament
摘要： 题意 给定深度为$k$的完全二叉树，每个节点有一个值$0/1/?$，其中$0$代表选左值，$1$代表选右值，$?$代表二者都选。初始情况下，叶子结点下的节点值为$1$。 问每次修改一个节点后，根节点的值为多少。 解法 先根据初始状态建成一颗树，然后每次单点修改，时间复杂度$O(m * k)$。 小记 阅读全文
posted @ 2021-06-10 00:57 Wise_4 阅读(42) 评论(0) 推荐(0) 编辑