2019年1月24日
Codeforces 1009 F. Dominant Indices(长链剖分/树上启发式合并）
摘要： "F. Dominant Indices" 题意： 给一颗无向树，根为1。对于每个节点，求其子树中，哪个距离下的节点数量最多。数量相同时，取较小的那个距离。 题目： 这类题一般的做法是树上的启发式合并，复杂度是O(nlogn)。但由于这题所求的信息与深度有关，因此可以使用长链剖分的技巧，复杂度可以是 阅读全文
posted @ 2019-01-24 18:22 __orange 阅读(207) 评论(0) 推荐(0)