摘要：传送门 深夜题解 这道题的正解应该是用动态树，但像我这种菜鸡肯定没有学过啊 考虑用分块来莽一下，因为这道题分块的复杂度为 O(m√n) 是完全可以接受的 首先分块常规操作，将整个数列等分为 √n 块，记录每块的左右区间，和每个位置属于哪一块。 然后对于每一个位置 i，求出 to[i]：i 位置通过不 阅读全文