BZOJ 1103 [POI2007] 大都市 meg

发布于 2017-08-22  125 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1103

题意:黑树上支持两个操作:边染白,查询点到根黑边数量。


首先一眼链剖。不过仔细想想可以发现如果只维护到根的信息直接上 dfs 序即可... 在差分序列上查询

 


一个非常弱的准退役OIER