2018年2月11日
uoj349【WC2018】即时战略
摘要： "题目链接" WC出了点意外滚粗了，来补补题。 $O(n^2)$的时间复杂度，$O(nlogn)$的询问次数应该还是比较好想的，每次要打通到x的路径，对当前已知的树不断的找重心并询问在重心的哪颗子树中走过去。注意到有加点的操作，用紫荆花之恋的那种做法可以做到$O(nlog^2n)$，但我不会写... 阅读全文
posted @ 2018-02-11 09:30 BLMontgomery 阅读(295) 评论(0) 推荐(0)