摘要：
A =w= B 题意：一个数轴上有n个整点，每个点都有一个速度，选一个点让他们集合，使得时间最少。 分析： 直接三分 C 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 分析： 容易知道答案就是最大的度数+1 至于方案直接暴搜出方案就行 D 阅读全文
摘要：
A =w= B QvQ C 题意：有长度为n的序列(n<=5e5)，求满足条件的a,b,c,d的组数，要求满足条件：min([a,b])<=min([c,d])，a<=b<c<=d 分析：数据结构(set+BIT) 不妨把所有点按照从小到大的顺序加入数组 那么当一个数x进入数组时候，已经在数组里的数 阅读全文