摘要：题意 5e4个可重集合，初试全空，5e4个操作： 1.在第[l,r]集合里加入一个数c 2.问[l,r]所有集合的并的第k大数 思路 发现很多题解都写得权值线段树套区间线段树啊，我觉得这题反过来套比较直白吧。。 不过写了一半陷入了奇怪的思维漩涡里。。 就跟着题解写了个权值套区间线段树，在luogu上 阅读全文

摘要：题意 给你一棵树，q个询问(x,y,a,b,k)，每次问你如果在(x,y)加一条边，那么a到b能不能走k步，同一个点可以走多次 思路(翻译题解) 对于一条a到b的最短路径x，可以通过左右横跳的方法把他扩大成任意的$x+2i(i\geq 0)$，只要存在一个能使得它等于k的i即可。。 在这一题中，如果 阅读全文

摘要：题意： 给你一棵无根树，每个节点有个权值$a_i$，指定一个点u，定义$\displaystyle value = \sum^v a_i*dist(u,v)$，求value的最大值 n,ai<=2e5 思路： 其实就是找一个节点作为根满足上述最大的value 直接枚举是$O(n^2)$的，肯定不行， 阅读全文

摘要：题意： 给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和 思路： 对每一条边，边左边有x个点，右边有y个点，x+y=n，权值为w，则答案为$\displaystyle \sum 2xyw(n-1)!=\sum 2x( 阅读全文