摘要：https://vjudge.net/problem/UVA-1151 题意：给n个点，连接点i和点j的边的花费为两点的欧几里得距离，有q套构成，可以直接使用对应的花费将套餐中的点加入生成树，也可以直接建边，求最小生成树。 思路：先对n个点进行一次Kruskal，之后对套餐的选中与否进行状态压缩，遍 阅读全文

摘要：题目： 题意：给一个长度为n的非降序的数组，询问q次，问[L,R]内出现最多的数字的出现次数。 思路：因为数组是非降序的，相同的数字会聚集到一起，可以进行离散化，用cnt[i]表示第i段数字一共出现的次数,num[p]表示 p位置的编号，lft[p]表示p位置的数字的最左位置，rit[p]同理。那么 阅读全文