哈

摘要： （另外：题解中有一种思路很高妙而且看上去可以适用一些其他情况的离线方法） 线段树合并&复杂度的简单说明：https://blog.csdn.net/zawedx/article/details/51818475 调用一次合并函数的时间是常数，而合并函数每调用一次就会删掉一个点，所以合并的总代价为删掉 阅读全文