%%%%%%
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