2019年11月6日
JZOJ5833 永恒
摘要： 题目大意 给你一个树，每个节点上有有一个部落，以及部落的人数，要你求出每个节点的子树里面人数最多的部落是哪一个（人数相同部落编号最小的）。 思路 ~~全网第一篇分治题解~~ 考虑树的dfs序，然后分治处理，每层只处理跨过mid的区间，然后就完了。 时间复杂度$O(nlogn)$，但常数比树上启发式合 阅读全文
posted @ 2019-11-06 21:46 SilentEAG 阅读(134) 评论(0) 推荐(0) 编辑