2019年10月2日
【树】点分治学习笔记
摘要： 不做笔记的后果是我完全忘记了我在5个月前就学过点分治（去洛谷做题才发现的）..... 点分治大概是用于树上路径的求解。 点分治分4步走： 1，对当前子树找重心//固定 void getroot(int u,int fa) { siz[u]=1;ms[u]=0; for(int i=0;i<p[u]. 阅读全文
posted @ 2019-10-02 09:58 草丛怪 阅读(170) 评论(0) 推荐(0)