权值线段树求调

P1801 黑匣子

这题不是双堆么
by 林聪 @ 2022-04-05 00:23:31


@[林聪](/user/69796) 可以用权值线段树做吧 既然您来了就帮忙调一下呗qwq
by ass_wecan @ 2022-04-05 00:29:03


@[I_love_xzo](/user/505805) 线段树数组小了,开四倍 线段树以权值为下标,离散化后的范围是 1~m
by KemononeRou @ 2022-04-05 00:32:35


这份代码真就和第五篇题解几乎一样乐(
by KemononeRou @ 2022-04-05 00:33:33


@[KemononeRou](/user/639649) 我的样例没过
by ass_wecan @ 2022-04-05 00:44:47


@[KemononeRou](/user/639649) 大概是卡在刚进最后一个循环的Update上了,我也不知道为什么 求您高抬贵手
by ass_wecan @ 2022-04-05 00:46:10


@[I_love_xzo](/user/505805) 我在上面那份代码改了三个地方就A了呀/yun 定义数组、Update、Query 这三个地方
by KemononeRou @ 2022-04-05 00:48:38


Update 和 Query 的 n 改成 m N<<1 改成 N<<2
by KemononeRou @ 2022-04-05 00:49:08


@[KemononeRou](/user/639649) 真的是眼瞎了 谢谢神仙
by ass_wecan @ 2022-04-05 00:51:14


|