摘要: 题目大意 动态维护数列中大于等于某个数的极长连续段的个数。 解题思路 \(Code\) #include<cstdio> using namespace std; long long f[2000005],a[500005],tag[2000005],ans,n,m; void pushdown(i 阅读全文
posted @ 2020-09-19 14:47 RiverSheep 阅读(132) 评论(0) 推荐(0)
摘要: 题目大意 求解绝对值方程 \(|a_1x + b_1| + |a_2x+b_2| + ... + |a_nx+b_n|\) 的最小值 解题思路 方法一 先求零点值,考虑每一段的正负情况,可以用前缀和维护 方法二 \(Code\) #include<cstdio> #include<algorithm 阅读全文
posted @ 2020-09-19 14:39 RiverSheep 阅读(109) 评论(0) 推荐(0)