2016年10月20日
[HDOJ5877]Weak Pair（DFS，线段树，离散化）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意：给一棵树和各点的权值a，求点对(u,v)个数，满足：1.u是v的祖先，2.a(u)*a(v)<=k。 对于这棵树，我们先存好树的结构。再离散化，最后dfs的时候往线段树里插点，那对应idx的 阅读全文
posted @ 2016-10-20 14:39 Kirai 阅读(143) 评论(0) 推荐(0) 编辑