2017年9月3日
HDU 5877 Weak Pair（树状数组+dfs+离散化）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： 给出一棵树，每个顶点都有权值，现在要你找出满足要求的点对(u,v)数，u是v的祖先并且a[u]*a[v]<=k。 思路： 转化一下，a[v]<=k/a[u]，k/a[u]的最大值也就是k/a[v]， 阅读全文
posted @ 2017-09-03 10:51 Kayden_Cheung 阅读(169) 评论(0) 推荐(0) 编辑
//目录