摘要：
这种题就是难者不会，会者不难。 博客讲的很详细了 代码: 阅读全文
摘要：
题意及思路 这个题加深了我对主席树的理解，是个好题。每次更新某个点的距离时，是以之前对这个点的插入操作形成的线段树为基础，在O(logn）的时间中造出了一颗新的线段树，相比直接创建n颗线段树更省时间。比较的时候二分比较，为了加快比较给每个点设置一个hash值。 代码： 阅读全文
摘要：
题意和思路看这篇博客就行了：https://www.cnblogs.com/cjyyb/p/10507937.html 有个问题需要注意：对于每个scc，只需要考虑进入这个scc的时间即可，其实和从哪个点进没有关系，因为scc内每个点都可以互相到达，所以只需记录时间就囊括了所有的情况，比如时间3从1 阅读全文