求救!!莫名WA第一个点,其余点全部AC(开O2了)

P1110 [ZJOI2007] 报表统计

%%%%%%
by Happynewyear @ 2018-12-18 07:16:24


字词fhq
by ComplexPug @ 2018-12-18 07:47:10


yizimi!
by WAHearer @ 2018-12-18 10:18:01


phhh……我想起我当时丧心病狂调试……这题数据特别强,不好好写一般都过不了。
by GNAQ @ 2018-12-18 10:32:12


@[GNAQ](/space/show?uid=21512) 但为什么只WA第一个点?求教QAQ!
by yizimi远欣 @ 2018-12-18 22:32:12


不知道,我用 Splay 水过的,没怎么想无旋 Treap 的做法,应该是有点区别吧。
by GNAQ @ 2018-12-19 07:15:15


已找出错误: 源代码没有初始化 a[0] 和 a[n + 1],这样会使得维护第一个数的差值和最后一个数的差值时出现错误,main函数中加一句: a[0] = a[n + 1] = inf; 就OK了
by yizimi远欣 @ 2018-12-22 10:13:55


|