技术栈
扫描线思想
Code92007
1 年前
贪心
·
在线
·
离线
·
扫描线思想
·
区间删除
Codeforces Round 905 (Div. 1) C. Minimum Array（在线+贪心map / 离线+扫描线思想+区间删除）
长为n(n<=5e5)的数组a，第i个数ai(-1e9<=ai<=1e9)q(q<=5e5)次操作，每次选择一个区间[l,r]，对这个区间加x(-1e9<=x<=1e9)