P4939的题解

· · 个人记录

题目大意

一共有 n 天，一共有 m 条指令，指令进行以下操作：

  1. 输入 0 a b，代表在 a 天到 b 天有一个人每天都要 咕咕咕。

  2. 输入 1 a，输出前 a 天所有人一共 咕咕咕 了几次。

思路

题目的问题

题目对于操作一的描述我认为有点奇怪，但是他的意思只是区间内每天 咕咕咕 一次而已，而不是在区间内只 咕咕咕 一次。

其他

那解决了这个问题实际上就只有一个区间修改和单点查询的操作了，用树状数组模板就可以直接给他拿下。

思考点

需要先看数据范围，不要用线段树做。