Codeforces Round 923 (Div. 3)
原文中文，约5700字，阅读约需14分钟。
📝
内容提要
给定一个由黑白段组成的数组，找到需要涂白的最小段的长度。
🔎
延伸解读
题目A的解题思路
对于题目A，需要找到最左边和最右边的黑色段，然后计算它们之间的距离加一，即为需要涂白的最小段长度。这个思路基于贪心，因为涂白一个连续的段可以覆盖所有黑色段，而最小长度就是最左和最右黑色段之间的长度。
题目B的构造方法
题目B要求根据一个数组构造一个字符串，数组中的每个数字表示对应位置字母在字符串中第几次出现。解题思路是维护每个字母的出现次数，对于每个位置，找到一个出现次数等于给定数字的字母，并输出该字母，然后增加其计数。
题目C的条件判断
题目C需要从两个数组中分别取出k/2个数值，使得它们正好覆盖1到k的所有数字。解题思路是检查1到k中每个数字是否至少出现在一个数组中，并统计只出现在一个数组中的数字数量，确保每个数组需要提供的数字不超过k/2。
题目D的区间查询
题目D要求对于每个查询区间，判断是否存在两个不同的值。解题思路是记录所有值发生变化的下标，对于每个查询，检查区间内是否有变化下标，如果有，则输出该下标和它前一个位置，否则输出-1 -1。
❓
Q&A
如何找到需要涂白的最小段长度？
通过找到最左边和最右边的黑色段来计算最小段长度。
如何构建一个合理的字符串？
对于每个位置，找到一个合理的字母放上去即可。
如何判断是否可以从两个数组中取出特定数量的数值？
检查是否存在仅在一侧的数值超过特定数量即可。
如何处理区间内的值是否存在不同的情况？
记录值变化的下标并检查区间内的下标。
如何构建一个满足相邻k个数和差不超过1的排列？
将有序排列拆分并交替取值来构建排列。
如何在无向图中寻找最小边权的环？
从最大权重边开始遍历，使用并查集找到环。
🏷️
