Arextre

摘要： 题目 传送门 题解 方法一、\(\mathcal O(n\sqrt n\log n)\) 考虑到数据范围 \(n\le 100000\)，在分块可以接受的范围内，同时，如果我们暴力修改，肯定和点的度有关，那么我们不妨将点的度进行分块： 对于度数小于等于 \(\sqrt n\) 的点，修改的时候暴力改 阅读全文