总感觉题解少了时间复杂度qwq

关于时间复杂度,为什么题解没有一篇分析了时间复杂度为$nlogn$,第一篇也只是说明了在特例情况下复杂度为$nlogn$

(将n个只有1个元素的线段树合并成1个有n个元素的线段树的复杂度就是O(nlogn)的)------第一篇题解link

而第三篇题解更是口胡说明复杂度

尽管复杂度看起来并不是非常科学，但是确是非常优秀的O(nlogn)------第三篇题解link

剩下的题解连复杂度都没提(除去树剖解法和最后一篇)

而且这个关于时间复杂度的证明很重要,(没有这个证明压根就无法判断代码是否正确),不能说AC这道题就来说明代码正确性(复杂度的正确),更何况这是个板子题,很迷惑初学者

建议放开题解通道