吐槽：在模板题，我的丑陋的线段树跑了984ms，而大神的只跑了364ms，看来我的代码还是太丑了QAQ 大神的线段树也没什么大优化，就是不知道为什么超级快，或许是我以前看的线段树代码不好吧。。。 我推荐这个线段树的主要原因就是非常好写，空间也是非常小，思路极其清晰。 好了，废话不多说，直接上代码： #include<bits/stdc++.h>#define ll long long