摘要：
题意： 给一个以1为根节点树，m次询问，每次选k个节点，问是否存在一个节点u，在1~u的路径上所有这k个点到这条路径的距离都小于等于1。 题解： d[]记录每个点到根节点的距离，这个u一定是k个点中d[]最大的那个点。然后判断其他点满足条件吗。判断方法就是看d[a[i]] d[lca(u, a[i] 阅读全文
摘要：
``` //模板 const int maxbit = 63; //maxbit不能太大 struct L_B{ ll lba[maxbit], p[maxbit]; int cnt; L_B(){ memset(lba, 0, sizeof(lba)); memset(p, 0, sizeof(p)); cnt = 0; } /* bool Insert(ll val){ //插入 for(in 阅读全文
摘要：
D.Carousel 题意 ：n个数环形排列，让你去染色，唯一的限制是相邻不相同的数要用不同颜色染色。问染色方案。(颜色使用要少) 题解 : 如果不是环形只需要1，2交错排列就可以满足要求，但是环形会出现 a[n]!=a[1]&&res[n]==res[1]这种情况，我们可以令res[n]=3 re 阅读全文