讲解P9058[Ynoi2004]rpmtdq与P9678[ICPC2022JinanR]TreeDistance。 考虑支配点对，即丢掉一些对答案没有贡献的点对，可以通过点分治和单调栈找到这些支配点对，然后使用扫描线离线...

浏览 100 次 标签： 支配点对    单调栈    树状数组    扫描线    Ynoi    题解    ICPC2022    点分治