摘要：
题外话 这道题…… 一道黄题。 一道简单的思维题。 题意简述 题目链接 有一个量，初始为m，每单位时间可将其+1或-1或不变。现有n个三元组(t,l,r)，要求且仅要求在t时刻该量的值需要在区间[l,r]内，问是否能满足这n个三元组的要求。 算法概述 数据中n个三元组都是按t的顺序给出的，所以无需我 阅读全文
摘要：
题意简述 题目链接 给定一棵无根树，要求回答m次询问，每次询问给定两个点u,v，求树上与这两个点距离相等的点的个数。距离定义为树上两点间的边数。 算法概述 这道题难度评定成紫色着实有点过了，个人感觉封顶蓝色。毕竟前置知识只有一个树上倍增，而且也没什么思维难度，就简单分类讨论一下就完事了。 手动画一画 阅读全文