摘要：
【传送门：BZOJ1787】 简要题意： 给出有n个点的图，n-1条无向边，保证任意两点之间能互相到达，每条边的权值为1，给出m个询问，每个询问输入x,y,z，求出一个点使得三个点到这个点的距离和最短，输出这个点的编号和最短距离和 题解： 终于算是做了一道较大数据结构的题了 n个点，n-1条边其实就 阅读全文
摘要：
【传送门：BZOJ2743】 简要题意： 给出一个长度为n的数列，总共有c种不同的数，给出m个询问，每个询问输入l,r，输出数列中l到r中出现的次数大于等于两次的数的个数 题解： BZOJ1878的改版：题解 我们还是用离线+树状数组的方法来做 一样设next[i]为第i位置上的数下一次出现的位置 阅读全文
摘要：
【传送门：BZOJ1878】 简要题意： 给出一个长度为n的数列，给出m个询问，每个询问输入l,r，输出数列中l到r的不同的数的个数 题解： 看这数据范围就不能用在线来做，那就只能离线了 很显然就是树状数组 首先将询问按照l从小到大的排序排一遍 设一个数组next，next[i]表示下一个与第i个数 阅读全文