C202044zxy

摘要： 一、题目 点此看题 二、解法 这题真的比较清新而且有意思，你可以先做一下弱化版 这种区间套区间的问题猫树是通用解法，但是需要 \(O(n\log^2n)\) 而且口味很重，你可以把这道题的猫树解法魔改一下。 更好的做法还是移动右端点，维护每个左端点的历史答案，也就是当这个左端点被激活后每个右端点的贡 阅读全文