你有n个从1到n的正整数集合(显然,一个集合不能多次包含一个整数)。这些集合最初是空的。
空集合没有任何意义,所以您需要执行m个操作来向这些集合添加元素。
在L R a操作中,你将在L <i< R的集合i中添加元素a。如果a已经存在于一个集合中,它将不会被添加到这个集合中。
在m个操作之后,您想知道空集合的和。注意,一个空集合的和是0。
输入
第一个linc包含两个正intcgcrn,m (1 <n,m <105)。
在接下来的m行中,每一行包含三个正整数L, R, x (1<L<R<n,1 <R< 2 x 10)—一个操作。
输出
输出包含一行。对于每一个i (1 <i<n),输出集合i的和。
思路是啥啊😱在线急,求学霸教
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥300 寻抓云闪付tn组成网页付款链接
- ¥15 请问Ubuntu要怎么安装chrome呀?
- ¥15 视频编码 十六进制问题
- ¥15 Xsheii7我安装这个文件的时候跳出来另一个文件已锁定文件的无一部分进程无法访问。这个该怎么解决
- ¥15 unity terrain打包后地形错位,跟建筑不在同一个位置,怎么办
- ¥15 FileNotFoundError 解决方案
- ¥15 uniapp实现如下图的图表功能
- ¥15 u-subsection如何修改相邻两个节点样式
- ¥30 vs2010开发 WFP(windows filtering platform)
- ¥15 服务端控制goose报文控制块的发布问题