摘要: 用并查集和左偏树维护士兵的关系 Code 阅读全文
posted @ 2018-06-11 20:03 void_f 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 首先对于一个节点以及它的子树,它的最优方案显然是子树下选最小的几个 用左偏树维护出每棵子树最优方案的节点,记录答案 然后它的这棵树可以向上转移给父节点,将所有子节点的左偏树合并再维护就是父节点的最优方案 这个过程中维护答案即可 Code 阅读全文
posted @ 2018-06-11 20:00 void_f 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 用并查集维护猴子们的关系,强壮值用左偏树维护就行了 Code G M T 检测语言 世界语 中文简体 中文繁体 丹麦语 乌克兰语 乌兹别克语 乌尔都语 亚美尼亚语 伊博语 俄语 保加利亚语 僧伽罗语 克罗地亚语 冰岛语 加利西亚语 加泰罗尼亚语 匈牙利语 南非祖鲁语 卡纳达语 印地语 印尼巽他语 印 阅读全文
posted @ 2018-06-11 19:43 void_f 阅读(121) 评论(0) 推荐(0) 编辑