2018年2月5日
【Luogu】P3806点分治模板（点分治）
摘要： 题目链接 wc听不懂lca讲的高等数学专场（一个字都听不懂），然后就自学了点分治。 点分治就是我先处理完跟根有关的东西，然后把根标记掉，把原树拆成若干个联通块，然后分别对每个联通块（每个小树）搞一模一样的操作。 然后要每次求重心，因为点分治复杂度跟递归深度有关。 本题判断的时候偷懒用map，其实自己 阅读全文
posted @ 2018-02-05 21:37 Konoset 阅读(169) 评论(0) 推荐(0) 编辑