用并查集解决线段树?——请教一道貌似线段树的题

学术版

命题人说“倒着扫描操作,用并查集记录每个点最右边没有被执行过操作的点即可。”,但我没看懂。.
by Suker @ 2015-05-29 13:30:02


一开始我就直接用线段树朴素操作,结果time limit exceed。
by Suker @ 2015-05-29 13:30:40


http://tieba.baidu.com/p/3793530096 你么? 三楼正解
by cxy004 @ 2015-05-29 18:38:45


↑三楼↑正解
by wanglichao1121 @ 2015-05-29 18:47:30


@[Suker](/user/5807) 并查集裸题啊
by critnos @ 2020-05-07 19:18:11


|