02 2025 档案

赤团开时斜飞去
摘要：题目描述 给定一个序列，有 q 次修改和询问。修改是区间 [l,r] 加上 v，询问时给定区间 [l,r]，问如果把这个区间划分成若干连续段，要最大化每一段的极差之和，求这个最大值。 n,q≤2×105,|ai|≤109。 题解 阅读全文
posted @ 2025-02-21 08:23 zxh923 阅读(2) 评论(0) 推荐(0) 编辑
Best Subsequence 题解
摘要：题目传送门 有一个经典 trick。我们先二分答案，然后假设当前二分的值为 m，我们把 ≤⌊m2⌋ 的数看作 1，剩下的看作 0。 比较显然的是：1 可以随便放，0 不能连着放两个。显然我们可以先选所有 阅读全文
posted @ 2025-02-17 19:58 zxh923 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示