2016年11月8日
【Vijos-P1935】不可思议的清晨-树上倍增+LCA+分类讨论
摘要： 测试地址：不可思议的清晨做法：我是按照这位前辈的做法做的：前辈的题解里面有一句话我特别赞同：树上乱搞用倍增。事实证明，树上倍增在很多树的题目中都有很大用处，用了它，在往树根方向“走动”时时间效率可以从O(n)缩为O(log n)，非常优秀。而在这个题目中，我们要分类讨... 阅读全文
posted @ 2016-11-08 21:20 Maxwei_wzj 阅读(102) 评论(0) 推荐(0)
【Vijos-P1935】不可思议的清晨-树上倍增+LCA+分类讨论
摘要： 测试地址：不可思议的清晨做法：我是按照这位前辈的做法做的：前辈的题解里面有一句话我特别赞同：树上乱搞用倍增。事实证明，树上倍增在很多树的题目中都有很大用处，用了它，在往树根方向“走动”时时间效率可以从O(n)缩为O(log n)，非常优秀。而在这个题目中，我们要分类讨... 阅读全文
posted @ 2016-11-08 21:20 Maxwei_wzj 阅读(131) 评论(0) 推荐(0)