
------dfs序&&时间戳
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【POJ 3321】【dfs序(讲解)+(树状数组或者线段树)】Apple Tree【给你一颗树,最初每个节点上都有一个苹果,有两种操作单点修改和查询子树的苹果个数】
传送门:POJ 3321 描述: Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27128 Accepted: 8048 Description There is an apple tree outside of kaka原创 2016-10-15 23:18:17 · 1170 阅读 · 0 评论 -
【HDU 3887】【dfs序+线段树】Counting Offspring 【查询子树上标号比它小的点有多少个 】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=3887 描述: Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2647原创 2016-10-22 22:01:44 · 433 阅读 · 0 评论