BZOJ 1103: [POI2007]大都市meg(dfs序,树状数组)

本来还想链剖的,结果才发现能直接树状数组的= =

记录遍历到达点与退出点的时间,然后一开始每个到达时间+1,退出时间-1,置为公路就-1,+1,询问直接点1到该点到达时间求和就行了- –

 

This site uses Akismet to reduce spam. Learn how your comment data is processed.