如果用线段树维护的话，个人感觉不会超时

不知道有没有数据会卡掉线段树啊

如果不用线段树用ST表的话，我一开始的想法是把每个数组按照正负分成两个数组，然后对总共4个数组打8个ST表

但是这样的话空的位置不知道该放什么数字了awa