dummyummy

摘要： "原题链接戳这儿" SOLUTION 考虑一种非常$naive$的统计方法，就是对于每一个点$u$，我们维护它能到达的点集$S_u$，最后答案就是$\frac{\sum\limits_{i=1}^{n}|S_i|}{2}$ 也就是说我们可以先树剖一下，对于每一个点都开一棵线段树，每次修改$O(nlo 阅读全文