OI

对于本题的问题，有

突然发现自己的做法很清奇，于是就来写一篇题解了。 觉得自己还是可以，居然没用二维的东西维护答案 题意是在一个黑白矩阵上选一个小矩形染色为白，让全白的行列最多。 Part.1 考虑一种最暴力的做法，我们枚举小矩阵 …

给你一个序列（公式），要求你把它重排成一个新序列（公式），使（公式）的所有前缀和均不为（公式）。 如果存在（公式），输出YES以及你构造的（公式），否则输出NO。

你喜欢下国际象棋。 现在你下了n局象棋，如果你赢了，并且上一局也赢了，则可以得到两分，如果上一局输了则得到一分，否则不得分。 现在你可以开挂将k局输了的棋改为赢了，你要使自己的得分最大，输出最大得分。 输入的字 …

你是一个狗仔。 城市是一个（公式）的平面，你在第0秒时在（公式），每一秒可以向上下左右移动一格，城市里会有一些名人出现，第（公式）个名人会在第（公式）秒出现在（公式），如果你在那一秒恰好在那里，就可以给他照一张 …

给定你一个序列（公式），对于每个（公式），它会向序列中的满足（公式）（（公式）代表异或）最小的（公式）连双向边，并且如果（公式）也向（公式）连了边，只算一条边。现在要让你删去序列中的一些数，使得最后形成的图是一 …

题意很清晰，首先关注翻转的性质，有一个结论： 实际上每次可以翻转任意两个数。 为什么呢？考虑比如我们要翻转（公式），我们可以一路翻转（公式），再翻转（公式），一直到（公式）。同理我们可以一路翻转到（公式），可以 …

2020.10.11 初赛 早上起来头晕的要死，突然想到今天是初赛，感觉整个人都要裂开了。。。 然而还是只有强迫自己调整状态，终于还是调整过来了。 到了发现考场竟然是在小学一年级的教室里，真的无语了。。 这桌子 …

题外话：这个题不是裸题吗 看好题解比较少我就进来了 （公式）维护区间 能维护区间的平衡树比较少，本蒟蒻只会（公式）与（公式） 我也只会这两种平衡树 平衡树维护区间与一般的平衡树的定义有点不同，一棵维护区间的平衡 …