首页 > TAG信息列表 > Playoff
CF 1535-Playoff Tournament
题意 给定深度为\(k\)的完全二叉树，每个节点有一个值\(0/1/?\)，其中\(0\)代表选左值，\(1\)代表选右值，\(?\)代表二者都选。初始情况下，叶子结点下的节点值为\(1\)。 问每次修改一个节点后，根节点的值为多少。 解法 先根据初始状态建成一颗树，然后每次单点修改，时间复杂度\(O(m * k)\)。CF1535D. Playoff Tournament(线段树维护)
题目链接 题意： 前去洛谷自行观看吧链接放上了：https://www.luogu.com.cn/problem/CF1535D 分析： 正向并不能看出来什么，反向的话就是构成了一颗线段树，直接维护这棵树的顶端既是结果. ll n,m,ans[maxn]; char str[maxn],s[maxn]; void build(ll num,ll l,ll r){ if(l==r){ ans[numEducational Codeforces Round 110 (Rated for Div. 2) 题解（A-E）
A. Fair Playoff 模拟。 B. Array Reodering 贪心。 对于\(a_i\)，统计\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a_j)\)的个数，作为\(b_i\)。 \(b_i\)越大，越往前放。 C. Unstable String 对于偶数下表的字符，若其不为?，则将其翻转一下，即0变为1，1变为0。现在，若一个子串同时包含0和1，则该