BZOJ-2588: Spoj 10628. Count on a tree
Description 给你一颗n个节点带有点权的树，给出m次询问，每次询问u-v路径上点权第k小的点权。强制在线。n,…
BZOJ-1345: [Baltic2007]序列问题Sequence
Description 合并n-1次，每次将相邻的元素a,b合并，代价为max(a,b)，合成后的元素为max(a,b)…
BZOJ-2743: [HEOI2012]采花
Description 给出m次询问，每次询问[l,r]区间，该种颜色出现次数大于2的颜色个数。
BZOJ-3809: Gty的二逼妹子序列
Description 给你长度为n的区间，每个点有一个颜色，种类为[1,n]，给出m次询问，每次询问区间[l,r]中[…
BZOJ-3781: 小B的询问
Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求…
POJ 2728-Desert King
Description 给你三维空间n个点，定义两点间连边的花费为海拔之差，边的长度为平面距离。求一种生成树方案使得选的…
POJ K-th Number
Description 给出含n个数的序列，给出m次询问，每次询问区间[l,r]中第k大的数是什么。n<=1000…
POJ-2976 Dropping tests
Description 就是给你n个物品，让你去掉k个，使得剩下的物品总的性价比最高。
BZOJ-2733: [HNOI2012]永无乡
Description 就是给你n个数的排名先后，各自为一个集合。然后给出q次操作，每次合并两个集合+查询某一集合排名第…
BZOJ-2820: YY的GCD
Description 就是求一个p为质数。多组输入<= n,m<=