![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs序
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
hdu-5877-Weak Pair (树状数组+dfs序+离散化) 我感觉这个题太好了!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5877题目大意:给你一棵树,有n个节点,每个点都有对应的ai,不同结点之间有关系,问其上的任意两个节点i,j,这两个节点满足那个关系,且ai*aj<=k。这样的节点对有多少个。解题思路:因为ai的值较大,所以需要离散化(很重要,而且我写了好长时间,题意都理解错了,真是够了)。我们可...原创 2019-08-20 18:06:58 · 118 阅读 · 0 评论 -
hdu 5692 Snacks (DFS序+线段树区间更新)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5692题目:百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充,零食机的价值vv会时常发生变化。小度熊只能从编号为0的零食机出发,并且每个零食机至多经过一次。另外,小度熊会对某个零食机的零食有所偏爱,要求...原创 2019-08-21 23:35:47 · 95 阅读 · 0 评论