fuzhiji

分类

题解(19)

/ 注册

全部文章（共1篇）

糖糖别胡说，我真的不是签到题目-------前缀和（附带难度题目提高版）

对于这道题，如果按照朴素算法来说，第一反应是对于每个位置i的糖糖，处理1 ~ i-1 被消灭的糖糖有哪些，给他们标记，然后最后统计一遍，很显然，这样复杂度很高，不足以通过这道题，所以我们换种处理方法。先看m次操作，有影响的一定是，我们可以维护一个前缀和，表示第项前面有几次操作，这样做的意义是什...

线段树技巧前缀和

2020-04-20

10 1303