TRDD的博客

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