zcmimi's blog

arrow_back打标记共2篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

可以参考线段树或分块维护区间加和区间减的思路

看一下数据范围,每次操作只能O(1)的复杂度。

点的位置可以离散化一下

记得先乘后加

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

  1. x_i改成val_i,可以转换成加法
  2. x_i加上val_i,可以看成乘法

然后排序贪心

1/1
Search
search