摘要：
Description 给出一棵带边权的树，问有多少对点的距离 include define N 10010 using namespace std; struct node{int v, fr, l;}e[N '9') c = getchar(); while (c = '0' && c len 阅读全文
摘要：
[TOC] 最近学了学点分治，毕竟OJ上都搞了个专题了。 引入 以一个点为界限，将一棵树分成若干个子树，当划分到一定规模，就对每个子树分别进行求解 我们为了保证时间，所以要使子树大小尽量小。 如何找到最优的点呢？就是重心！ 重心 重心是什么？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子 阅读全文
摘要：
Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 阅读全文