讲解P4689[Ynoi2016]这是我自己的发明与P5268[SNOI2017]一个简单的询问。 先将树转化为dfn序，然后根据特殊性质得到区间，然后使用莫队算法，...

浏览 50 次 标签： 莫队    数论分块    题解   

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

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