摘要：
如果初始时有两个相邻的格子同色，则这两个格子此后将会永远保持同色，而且每轮换一种颜色：交替闪烁。对于周围没有同色格子的格子，它的颜色最开始时不变。直到它被闪烁的格子同化。所以，只要找到距离每个格子最近的闪烁的格子在哪里，就能知道每个格子从第几轮开始闪烁。找最近的、闪烁的格子：二分，把曼哈顿距离转成切比雪夫距离后，用二维前缀和check 阅读全文
摘要：
把序列中的数，分为：小于k的，等于k的，和大于k的，三类。我们要使得序列里所有数，排好序后，中间位置的值刚好是k。分大于k的数太多，和小于k的数太多，两种情况。如果大于k的数太多，则通过每次对相邻两个数操作，能恰好消灭掉一个大于k的数，因此这种情况一定有解。如果小于k的数太多，我们需要找到一段区间，满足区间长度至少为2且区间里大于等于k的数占绝对多数。 阅读全文