摘要：
题目大意 给袜子颜色的队列 进行区间询问[l,r] 输出该区间内随机抽两次抽到相同颜色袜子的概率 莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后 可以O(1)或O(log2 n)时间内求出区间[l-1,r],[l+1,r],[l,r+1],[l,r-1]的答案的问题 两者区间只差了一个元 阅读全文
摘要：
题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 （多次询问&&可离线） 我们先随意指定一个虚拟根root，将这棵树转化成无根树 树上的路径可以分为两类， 1.经过根节点u的路径 2.完全在u子树里(不经过u)的 对于1，用dis表示当前结点到根节点root的路径长度， 则root的 阅读全文