题目大意

将$n$个数分成两半，使得这两半的差尽量小

前言

莫队，可是传说中能够解决所有离线区间问题的神奇算法

思路其实很容易想到，只是调参有那么”一点点”恶心

题目大意

给定$n$个点, 求一个点使得这个点到所有$n$个点的距离最小，输出距离（保留整数）

link-cut tree 板子题

模拟退火写起来真舒服喵~

一些模拟退火的注意事项：

• 开始温度要设到比较高

• 在不超时的情况下多随几次

• 最好确定一个随机种子

一道锻炼代码能力的好题

本题考察选手对DFS及树结构的掌握程度

思路：暴力判每一个”BA”出现的位置，二分查找他前/后有没有满足条件的”AB”,时间复杂度$O(n\log_{2}n)$