zqh

摘要： 理解了最高赞题解做法做出的这道黑题，特此留念。 SGT（替罪羊树） + SGT（线段树） 首先，直接递归比较两个「数」是非常麻烦的，考虑用类似哈希的思想将每一个「数」对应成一个实数（不一定是整数），接下来的比较就变得简单了。 但是问题是该如何对每个「数」赋一个值呢？ 我们先把所有的「数」放到一棵平衡 阅读全文