XiaoQuQu

摘要： LuoguP4588 题解 这个玩意还是挺好想到的，也不难看出他是一个线段树。没想到可以评上蓝。 考虑每次操作对于答案的贡献。由于 $x=1$，所以我们相当于是在维护一堆数的积，初始时每个数都是 $1$。每次操作都会把一个数变为 $m$ 或者变为 $1$。统计总的积即可。 这就相当于是题面了。我们每 阅读全文

摘要： 2022/11/12 模拟测题解 A 考场上推了一下，发现这个玩意挺有意思。一共有 $(n+1)(m+1)$ 个字符串，减去相同的个数，即可。 这个相同的个数还是很好统计的，且这里指的相同仅仅是 挪动一位 的相同，具体可以参考下图。 所以我们只需要统计 中间这两个相同 的个数即可。代码在学校，没有。 阅读全文