dcytrl

摘要： 简单来说，当答案的维护非常不好做，但是对于单个结点能容易用线段树去维护时，就可以考虑线段树合并。 具体算法流程是，从根节点往下遍历线段树结点，如果两棵树中该点的左儿子有一个是空，那么直接把新的左儿子变成非空的那个就行，如果两个都是空的那个新左儿子就还是空的。右儿子同理。这个东西的复杂度依赖于有效结点 阅读全文