RT，1e7的赋值操作下， $O(N\log N)$ 的做法绝对是不可取的，而且容易被卡。

当时脑子一热就敲了 $ODT$ 板子。结果喜提28pts。

在这里分享我的 $NT$ 经历，希望后来人不要踩坑。

或许说这道题真的只能用 $O(N)$ 做法过？