做梦梦见一道题求助
  • 板块学术版
  • 楼主rzh123
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/8/4 22:39
  • 上次更新2023/11/3 05:51:08
查看原帖
做梦梦见一道题求助
237530
rzh123楼主2023/8/4 22:39

有一个序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n,所有 aia_i 都是正整数,1≤aI≤1091\le a_I\le 10^9。有 mm 次操作 (l,r,x)(l,r,x),每次操作把 [l,r][l,r] 中的所有 xx 替换成 00,所有操作做完后输出这个序列。

醒了以后觉得这应该是经典题目。

目前我只想到一个线段树套 set(或 unordered_set) 做法,不知道有没有更简单的做法。

2023/8/4 22:39
加载中...