09 2022 档案
摘要：思路：首先看到区间维护，想到线段树，但是很明显无法用线段树直接维护区间最小没出现过的自然数，因为假若一个节点的左右儿子节点的值都为0，我们是无法推断出父节点的值是几的。 然后这题看起来可以用扫描线做，但因为不是直接对最小没有出现过的自然数进行维护，所以似乎十分麻烦 我们为了维护方便，直接建一棵权值线
阅读全文
摘要：思路：扫描线的思路很容易确定，但难点在于如何实现。这里避免写持久化标记，最初的想法是记录区间内0的个数（即未覆盖点的个数），但是如此一来每一次更新都需要将tag下放到最底层才能完全更新（因为对于每一个数，只有将所有tag完全作用于这个数时才能知道这个数到底会不会变为0）；同时我们这一题还需要进行离散
阅读全文
摘要：Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。
阅读全文
摘要：Educational Codeforces Round 135 (Rated for Div. 2) A. Colored Balls: Revisited 签到 题意： 一个包里有 n 种颜色的球一共有奇数个，已知每一种球的数量，每次可以选择2个不同颜色的球，求最后可能剩下的球的颜色，任意输出一
阅读全文
摘要：Problem A 题目大意：由N个正整数组成的序列，我们可以从中取出任意长短序列进行如下操作：序列中(最大值maxn%最小值minn = A),如果A为0则删除maxn，否则用A替换,询问要使得整个序列最后只剩下1，至少需要多少步操作； 思路：We can prove that, no matte
阅读全文
摘要：Problem A 题意：对于 ，求的总数 思路：考察gcd和lcm的定义，gcd是a,b素因子的交集，lcm是a,b素因子的并集，相当于是lcm ∩ gcd，也就是说a与b之间除了素因子w（w=1,2,3），其他的素因子相同，所以a=b*w(a>=b) #include<iostream> #in
阅读全文
