题目链接：H. Yuezheng Ling and Dynamic Tree 题目大意：给定一棵大小为 n 的一 为根节点的树，树用如下方式给出：输入 a ,a , dots,a n ，保证 leq a i lt i ，将 a i 与 i 连边形成一棵树。 接下来有两种操作： l r x 令 a i max a i x, l leq i leq r 。 u v 查询在当前的 a 数组构成的树上 u ...
2021-03-01 10:12 4 158 推荐指数：
题目链接：https://codeforces.com/gym/102392/problem/F 题意：被这题题意坑了很久，大意是说有一棵根为 \(1\) 的树，每个节点初始都是白色， \(Alice\) 能在这棵树的某个节点放下一个棋子，并使得该节点变为黑色，然后从 \(Bob\) 开始，两人 ...
Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列，每次取队首两个值，将较小值移动到队尾，较大值位置不变。多组询问求第\(m\)次操作时队首两个数。 显然\(O(n)\)次以内队首变成了最大值，之后就循环了，暴力前 ...
codeforces 1295 题解 A. Display The Number 给你可显示的总数，让你凑个最大的数，很明显，抽象的思想就是“好钢要用在刀刃上”，如果可显示的数字越大，所消耗的越小，他自然更好。 我们观察一下各个数字的消耗情况： 0 1 2 3 4 5 6 7 8 9 ...
Codeforces Round #556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题，先放2,1然后放完2然后放完1 Div.1 B ...
AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 \(0\), 于是我们每一次选一个大于其目标值的数把它减一，选一个小于其目标值的数把它加一即可。 AquaMoon ...
Codeforces Round #557 题解 掉分快乐 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏，有\(n\)个格子，Bob会检查\(k\)次，第\(i\)次检查第\(x_i\)个格子，如果Alice在这个格子就输了。Alice一开始会在一个格子 ...
A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\)，计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一 ...
题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...
