首页 > 试题广场 >

筱玛爱线段树

[编程题]筱玛爱线段树

筱玛是一个热爱线段树的好筱玛。

筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：

给定一个长度为 $n$ 的数组 $A$ ，刚开始每一项的值均为 $0$ 。

支持以下两种操作，操作共 $m$ 次：

$\texttt{1 l r}$ ：将 $A_l\sim A_r$ 的每一项的值加上 $1$ 。

$\texttt{2 l r}$ ：执行操作编号在 $[l,r]$ 内的所有操作各一次，保证 $r$ 小于当前操作的编号。

$m$ 次操作结束后，你要告诉马爷 $A$ 数组变成什么样子了。

由于答案可能会很大，你只需要输出数组 $A$ 中的每个数在模 $10^9+7$ 意义下的值。

第一行两个数，分别表示数组长度及操作次数。
接下来行，每行三个数，表示一次操作。

输出一行共个数，表示次操作结束后，的值。

示例1

输入

3 3 3 0

对于100%的数据，。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

线段树

难度：

0条回答 0收藏 8浏览

筱玛爱线段树

扫一扫，把题目装进口袋