Hexrt

给定 $n$ 个集合，第 $i$ 个集合内初始状态下只有一个数，为 $i$。 有 $m$ 次操作。操作分为 $3$ 种

给出一个$N$个结点的树，每条边有一个正整数权值，定义两个结点的距离为连接这两个结点路径上边权的和。

求所有值在 $l \sim r$ 区间的节点，距离某个点的距离和(有边权，也就是边权不一定为1，范围在1e9以内)

背景：有个题解需要介绍下这两者的性质，这里就顺便写了个总结了 核心：将树上问题转化成区间问题 欧拉序 欧拉序，有2*n或2*n-1个编号

给定一颗无根树，求树上两点路径上的节点有多少不同的数字 可以离线 分析 前提，能够通过某种操作，将树上路径问题，转化成区间问题

$n$个球，$m$个筐，每个筐最多装$3$个 每个球都必须放入筐中，每个球只能放它给出的筐中 要求最多有多少个筐装了$<=1$个球

HDU3446 传送门 感觉有必要说一下题意，这个地方读了好久没搞清楚要做什么。 给定一个棋盘，有空地和墙两种方块 （假如棋子在中间红色点的情况）

第一行有两个整数 $n$ 和 $\min$。$n$ 表示下面有多少条命令，⁡$\min$ 表示工资下界。

清 楚 姐 姐 的 后 宫 有 很 多 妹 子 ， 她 们 都 是 清 楚 姐 姐 的 翅 膀 。 当时觉得是匹配，就狂交了六十多发随机