20190807-RP-Explosion

如题，RP爆发后爆炸了。

话说在七夕这天考试？

那么？

黑暗又来临了？

没有人见过那一幕。

在如漆般胶着的黑暗中，

Struggle？Dying？

用鲜血浇灌花朵，用死亡迎接明天。

---

考试过程：

看看三道题，原地爆炸。

T1，没想法

T2，没思路

T3，打个暴力。

不管了，拿部分分。

T1从$\Theta(N^3)$优化到$\Theta(N^2)$

少了25分……&%￥#￥#%￥。

前缀和爆炸等一系列问题。

T2通过BFS，DFS成功爆炸，0

T3，我知道有K的算法绝对不是正解，但是我也想不到其他的。

有$N \leq 100000$，所以全程只有一个时间复杂度在耳边：$\Theta(N \log N)$

好吧，是我想错了。

---

获得10+0+20=30分的好成绩！

送大家白板：