|
这题有一个log的做法，虽然常数不太占优势，跟两个log的跑起来差不多……
|
|
link-cut-tree上套个二分就行了，两个log而已。
这也是本SB写的首道link-cut-tree（那个弹飞绵羊就别算了吧） |
|
本蒟蒻的题解报告，欢迎来踩blog
http://www.cnblogs.com/joyouth/p/5431139.html
题目 2281 [HZOI 2015]白黑树
2016-04-25 15:31:22
|