BZOJ-1690: [Usaco2007 Dec]奶牛的旅行
Description 给出一张n个点，m条边有向图，每个点有点权，边有边权，求一个起点终点相同的路径使得路径上的 点权…
BZOJ-3251: 树上三角形
Description 给你一颗带有点权(<=maxint)的树，给出m次操作，1.修改某一点的点权。2.询问u-…
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个，使得剩下的物品总的性价比最高。