树状数组90分求助,TLE一个点

P1440 求m区间内的最小值

@[大湿](/space/show?uid=114206) 加下快读?
by ニヒル @ 2019-02-21 13:45:29


@[ニヒル](/space/show?uid=185441) 我试试
by 111l @ 2019-02-21 13:45:44


@[ニヒル](/space/show?uid=185441) 依然TLE只不过第二个点变成了700+ms~~是不是我太弱了~~
by 111l @ 2019-02-21 13:50:35


@[大湿](/space/show?uid=114206) 树状数组时间复杂度不对啊、、
by Juanzhang @ 2019-02-21 13:51:36


@[大湿](/space/show?uid=114206) 要么再register一下变量之类的吧,再过不了还是推荐写O(n)做法了qwq
by ニヒル @ 2019-02-21 13:52:59


%%% 各位大佬,我还是放弃树状数组吧
by 111l @ 2019-02-21 13:54:33


单调队列大法好啊
by AC_Automation @ 2019-02-21 14:04:53


|