最近想练习一下线段树，找线段树标签找个题练练手

看到这道题之后写了个线段树写挂了，调了半个小时左右调出来了，然后提交，70分，后面全 MLE 了

本来以为是我的个人问题，直到我打开题解页面：

一串 MLE 爆了出来，并且我的线段树比较毒瘤， 先把每个节点的左右儿子存起来，用空间换时间，后来发现就算写正常一点也过不了

。。。

线段树不给过，你还打个线段树标签

就**离谱

我白调了半个小时

6