HDU4123 - LCA + RMQ + 尺取
HDU4123 - LCA + RMQ + 尺取题目链接题目大意给你一颗带权树,M个询问,每次询问有多少个编号连续的点中最大路径值与最小路径值差值不超过x。每个点都有一个最大路径值,是指它到任意叶子结点的最大值。数据范围多组输入当n,m为0时结束,N≤50000,M≤500,xi≤100000000N≤50000,M≤500,xi≤100000000N\leq 50...
原创
2018-07-20 10:14:15 ·
109 阅读 ·
0 评论