摘要: 点分治 嗯,蒟蒻我刚学的就记录一下 以洛谷的tree为模板讲解: "洛谷题目传送门" 树的重心 了解点分治之前,首先要知道什么是重心(要用到) 简单来说,就是 子树最小的那个节点 ,我们需要O(n)地找到他来保证复杂度 个人认为这里还是比较简单的,自己画个图简单明了了 点分树 找到重心后把重心删掉, 阅读全文
posted @ 2018-07-20 21:05 Eternal风度 阅读(138) 评论(0) 推荐(0) 编辑
摘要: OI之旅 AC,我所欲也,AK亦我所欲也,二者不可得兼,舍其而去爆0者也。TLE,亦我所欲也,MLE,亦我所欲也,二者不可得兼,舍其而CE者也 Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 阅读全文
posted @ 2018-07-20 12:45 Eternal风度 阅读(1332) 评论(0) 推荐(0) 编辑
/*自定义地址栏logo*/