蒟蒻求调

P2947 [USACO09MAR] Look Up S

你这个复杂度有问题吧
by MatrixCascade @ 2021-02-09 09:17:42


首先,你数组开 100000 是在想什么呢。。 还有,我不知道你单调栈在搞什么,每次都遍历一遍不 break?
by MatrixCascade @ 2021-02-09 09:20:18


用你这程序我11也TLE了QAQ
by Aukari @ 2021-02-09 09:20:22


顺便吐槽一句,,为啥你让别人调的代码搞一个 防抄袭啊(
by MatrixCascade @ 2021-02-09 09:21:54


@[MatrixCascade](/user/154101) 我只不过把我自己没调成功的code直接copy了(
by qinyihao @ 2021-02-09 09:22:48


@[qinyihao](/user/348831) 数组开大一点,然后把单调栈暴力遍历改成 ``` while(top>1&&filo[top].data < a[i].data) { b[filo[top].num] = a[i].num; --top; // filo[++top] = a[i]; } ```
by MatrixCascade @ 2021-02-09 09:23:45


@[MatrixCascade](/user/154101) 好的thx
by qinyihao @ 2021-02-09 09:25:08


@[MatrixCascade](/user/154101) 还是tle(悲
by qinyihao @ 2021-02-09 09:31:35


@[qinyihao](/user/348831) ?为啥,我改了一下你代码就过了啊
by MatrixCascade @ 2021-02-09 09:32:08


@[MatrixCascade](/user/154101) 数组开到1501?
by qinyihao @ 2021-02-09 09:32:45


| 下一页