摘要：
洛谷P1268 树的重量 我觉得难点在于把每个叶子节点想象成分出来的叉 然后如果c是a--b这条边上分出来的，可以通过Dab,Dca,Dcb算出分叉边的长度， 长度=(Dac+Dbc-Dab)/2 怎么看c到底是哪两条边分叉出来的呢？ 取最小的（洛谷后面的题解可以看懂） 代码：（只有一个测试数据感觉 阅读全文
摘要：
洛谷P2709小B的询问 莫队裸题，模板题 莫队就是把询问区间排个序，先按左端点的Pos排序（POS是分块那个数组）,pos一样的按右端点排序 代码： 1 #include <bits/stdc++.h> 2 #define nmax 50010 3 4 using namespace std; 5 阅读全文