摘要：题目链接 题意 $n$点$m$次询问区间内随机取两个数是相同数的概率 思路 莫队入门题，对询问按块排序后更新答案，复杂度$O(n\sqrt{n})$ 代码 考试周了，我为什么还是这么摸鱼，可恶。 阅读全文

摘要：题目链接 题意 构造一颗树使得满足计算方法的结果最小。 思路 考虑两棵树，一棵为题目中的询问构成的树$T1$，一棵为要构造的满足最终答案的树$T2$。从$T1$点权最小的点向外构造$T2$，在$T1$中倍增预处理出祖先，每次选取结果最小的作为对答案的贡献，在$T2$中让当前点连上这个祖先。由于点权最 阅读全文

摘要：心血来潮做的沙雕Head，喜欢就拿去用吧，Explosion！ HEAD 阅读全文

摘要：题目链接 题意 给一棵树，对于一个节点，与它相邻的结点可以连一条边，求所有点对间距离之和 思路 任意两点间的距离被优化为$\left \lceil \frac{s}{2} \right \rceil$，转化为任意两点间距加间距为奇数的路径数，即$\frac{\sum_{i\in G,j\in G,i 阅读全文