摘要: A 考虑有 \(x\) 个数与中位数相同,且在中位数之后,则答案为 \(x+1\)(+1 是因为中位数本身)。 B 明显的,每次操作序列的最大子段和。 那么操作完以后,继续操作这个区间即可,相当于每次翻倍。 假设原序列最大子段和为区间 \([l,r]\),则答案为: \[sum(1,n)-sum(l 阅读全文
posted @ 2024-04-26 21:30 luogu_gza 阅读(26) 评论(0) 推荐(0)