Hasselblad

摘要： 两大DFS 树链剖分是一个比较简单易懂的算法，其两个基础操作为两次dfs，第一次dfs求出每个节点的父节点（$f_{i}$），深度（$dep_{i}$）,子树大小（$size_{i}$），重儿子（$son_{i}$）。其中，重儿子是其子节点中字数最大的，所以不难写出第一次dfs的代码： void d 阅读全文

摘要： 题目大意 共有 $t$ 组测试数据，每组测试数据中有一个整数 $n$，请求出一个排列，由 $1 , 2 , 3 , 4 ,\cdots n$ 组成，使这个排列相邻的两元素的最小的差的绝对值最大。 即： 求一个 $1\sim n$ 的排列 $p$，使得 $$\min\limits_{i=1}^{n-1 阅读全文