hdu5678 树上第k小
摘要：
HDU - 5678 题意：给一个n节点的树，给出m个询问，每次询问当前子树中权值的中位数，然后按求解答案，函数fmod(double x, double y) 表示x/y的余数，浮点数取模 思路：其实每次就是询问u节点为根的子树的树上第k小，k=size(u)/2，当然size要分奇偶，思路就是以 阅读全文
posted @ 2018-04-21 21:19 lazzzy 阅读(228) 评论(0) 推荐(0) 编辑
