2018年4月21日

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 阅读(204) 评论(0) 推荐(0) 编辑

导航