摘要：题目大意 给你n个序列,每个一行 每个序列是可以左右移动的 对于每一列问在随意左右移动这些序列的情况下 这一列的每个数的和最大是多少 分析 对于每个序列分为两种情况 [1]长度小于长度的一半 我们发现这种情况下一定是两头长度为k的地方只能考虑序列开头/结尾的前k个 于是我们直接维护开头和结尾前k个的 阅读全文

摘要：传送门 分析 https://www.luogu.org/blog/TheDawn/solution-p2048 和我思路差不多 代码 阅读全文

摘要：传送门 分析 考场上暴力水过好评... 然后我的st表查询似乎是log的，然后log三方跑的比log方快，qwq。 我们发现如果一个区间的最小值就是这个区间的gcd，则这个区间合法。所以我们二分区间长度然后枚举起点检验是否合法即可。 代码 阅读全文