AC-Evil

摘要： 一道神题。做法瓶颈主要在于可能一次要维护大量的孩子的信息，为了避免，使用树剖将其维护量变成 \(\mathcal O(\log n)\)。使用链表优化细节。 复杂度 \(\mathcal O(q\log n)\)。 #include <bits/stdc++.h> #define fi first 阅读全文