摘要:
题目大意 动态维护数列中大于等于某个数的极长连续段的个数。 解题思路 \(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)

浙公网安备 33010602011771号