松鼠

经典结论题。但是我不会 题意：给出 \(n\) 个点 \((x_i,y_i)\)，求出 \(\min_{i=1}^n \sum_{j=1}^n \max(|x_i-x_j|,|y_i-y_j|)\)。 \(\max(|x_i-x_j|,|y_i-y_j|)\) 为两点间的切比雪夫距离，\(|x_i- ......

[TJOI2013] 松鼠聚会 题解 切比雪夫距离 切比雪夫距离指的是在平面上的两个点\((x_1,y_1)\),\((x_2,y_2)\)之间横纵坐标之差绝对值中的大者。用公式表示则是\(f(a,b)=max(|x_a-x_b|,|y_a-y_b|)\)。 切比雪夫距离与曼哈顿距离之间可以相互转换 ......

视频网址： 链接：https://pan.baidu.com/s/13PcjoTjSvnuGikNuP0X1sg 提取码：orcg --来自百度网盘超级会员V4的分享 ......

## 「JLOI2014」松鼠的新家 ### 前言 这道题倒也不是很难，只是有一些小坑需要避一下，可以看作半个 LCA 树上差分裸题。 ### 解析 考虑维护一个树，点 $u$ 表示每个房间需要的糖果数 $s_u$，而维尼在参观房间时从 $a$ 到 $b$ 就需要在 $(a,\to b)$ 的路径上 ......

### 松鼠排序 #### [题目](https://ac.nowcoder.com/acm/contest/61132/F) 松鼠宝宝有一排n个大小不一的坚果，松鼠宝宝想把坚果从小到大排序，每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换，爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20139) # 题目 **题目描述** 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。 松 ......