给个hack也行
by SmileMask @ 2023-02-26 20:24:44
@[ikun_zhs](/user/739250) 要维护正序、逆序两个线段树 QAQ。
by Goedel_Machine @ 2023-02-26 20:30:18
@[Goedel_Machine](/user/908068)
蛤?
by SmileMask @ 2023-02-26 20:33:39
@[ikun_zhs](/user/739250) 因为询问是从 x 到 y。然而跳 y 的时候应该加入答案的部分和你维护的顺序是相反的。所以要额外维护一个逆序的线段树。
by Goedel_Machine @ 2023-02-26 20:35:51
@[ikun_zhs](/user/739250) 或者说维护一个方向为深度从浅到深,一个从深到浅的线段树。
by Goedel_Machine @ 2023-02-26 20:38:24
@[Goedel_Machine](/user/908068)
调y的时候top[y]到y的最大子段和和y到top[y]的最大子段和有区别吗?
by SmileMask @ 2023-02-26 20:39:05
@[ikun_zhs](/user/739250)
跳
by SmileMask @ 2023-02-26 20:39:39
@[ikun_zhs](/user/739250) 呜,也不一定就是跳 y 的时候方向是反的 QAQ。根据不同的实现也可能是 x。这个要自行判断。
by Goedel_Machine @ 2023-02-26 20:40:16
@[ikun_zhs](/user/739250) 这个显然有区别吧。建议自己思考一下。
by Goedel_Machine @ 2023-02-26 20:41:08
@[Goedel_Machine](/user/908068)
?这不是一样的吗
by SmileMask @ 2023-02-26 20:41:31