摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6121 我好像推得挺久的诶..... 题目大意：给你一棵有$n$个点的树，根节点为$0$，对于其余节点$x$，它的父亲节点为$\left \lfloor \frac{x-1}{k} \right \rf 阅读全文
摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目大意：给你一个$1$到$n$的排列，请求出该序列所有区间中第$k$大之和，若该区间内少于$k$个数，则不计算答案。 数据范围： $n≤5*10^5,k≤50$。 想出来了好像真的是模拟题（然 阅读全文
摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题目大意：给你一棵树，树上每个节点都有一个颜色。 现在定义两点间的距离为两点最短路径上颜色集合大小，求该树上所有点对的距离之和。其中树上的节点个数$≤2*10^5$ 如果直接处理每一条路径上颜色 阅读全文