2016年9月11日
hdu_5877_Weak Pair(离散+DFS+树状数组)
摘要： 题目链接：hdu_5877_Weak Pair 题意： 给你一棵树，让你找有多少对满足那两个条件的weak pair 题解： 有人用Treap,我不会，然后我用树状数组+离散来替代Treap，用DFS搜到叶子，然后在树状数组中找小于k/a[u]的个数，注意a[u]可以为0,要处理一下 1 #incl 阅读全文
posted @ 2016-09-11 20:04 bin_gege 阅读(194) 评论(0) 推荐(0) 编辑