摘要：题意 有一个大小为 \(n\times n\) 的网格，有 \(n\) 个 \(a_i\)，代表第 \(i\) 列 \(a_i\sim n\) 行这些格子被禁掉了。还有 \(m\) 个点，每个点有权值 \(c_i\)，你需要选出一些点删掉，代价是删掉的点的 \(c_i\) 之和，使得对于所有不包含被 阅读全文

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