摘要：
HDU5120 Intersection 做法：答案就是$A1 \cap B1 A2 \cap B1 A1 \cap B2 + A2 \cap B2$，圆形面积交码了好久，先把两个圆转到x轴上，大的放到原点，小的放在大圆的左边，计算一下交点坐标，然后讨论即可。 c++ include define 阅读全文
摘要：
HDU5877 Weak Pair 做法：dfs的时候，用树状数组维护当前节点到跟节点的权值树状数组，离散化一下即可，类似统计树上逆序对。此题数据范围好像是假的，节点数开到200000可过。 c++ include define pb push_back typedef long long ll; 阅读全文