随笔分类 -  树论——点分治

摘要:论我到底学了多少假算法 emm大概开始复习吧(?)整理了一下发现我有些算法可能几个世纪没碰了...得回来看看了QAQ ————————————分个鸽———————————— 点分治,顾名思义,就是分治。。。 每次我们找到树的重心,统计答案,分治子树继续找重心统计答案。一般这类题是树上计数(?) 因为 阅读全文
posted @ 2018-09-25 11:35 寒雨微凝 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示