这道题lrj大佬用线段树70分……

P1969 [NOIP2013 提高组] 积木大赛

线段树nlogn稳稳100啊,怎么会70
by x_angelkawaii_x @ 2018-11-10 19:38:54


@[徘徊](/space/show?uid=105925) ++ 数据范围都不改
by Itst @ 2018-11-10 19:39:06


@[沉迷学习的YSJ](/space/show?uid=93483) 如果是暴力删就是70pts吧(实际上应该是100)
by Itst @ 2018-11-10 19:39:43


@[Itst](/space/show?uid=96296) 暴力删什么...
by x_angelkawaii_x @ 2018-11-10 19:40:43


23333我们考场前面有个大佬也在写线段树
by NaCly_Fish @ 2018-11-10 19:41:34


我写得线段树在洛谷过了
by JYTS @ 2018-11-10 19:42:06


~~就区间查就行又不用改~~
by JYTS @ 2018-11-10 19:42:42


@[大帅哥就是ME](/space/show?uid=60072) 不用改,那差分不就行了
by NaCly_Fish @ 2018-11-10 19:43:27


@[沉迷学习的YSJ](/space/show?uid=93483) 就是模拟那个铺平道路的操作,只是用线段树优化一下……
by Itst @ 2018-11-10 19:44:19


@[NaCly_Fish](/space/show?uid=115864) ~~查区间最小值的位置。本人辣鸡考场想不出来,只会分治+线段树~~
by JYTS @ 2018-11-10 19:44:42


| 下一页