2018年12月9日
P4178 Tree（点分治）
摘要： 没想到一发直接过了啊 思路 点分治 二分小于等于k的位置即可 代码 cpp include include include using namespace std; int middis[40010],midcnt,n,k,u[40010f[u]) root=u; } void getdis(int 阅读全文
posted @ 2018-12-09 21:17 dreagonm 阅读(95) 评论(0) 推荐(0) 编辑
CF161D Distance in Tree（点分治）
摘要： 点分治是一种处理树的优秀暴力 这是一道板子题 cpp include include include using namespace std; int u[50010 1; if(middis[mid] 1; if(middis[mid]=middis[l]){ int l2=look2(l+1,k 阅读全文
posted @ 2018-12-09 19:20 dreagonm 阅读(1008) 评论(0) 推荐(0) 编辑