第四场 hdu 6070 Dirt Ratio (线段树+二分)

http://acm.hdu.edu.cn/showproblem.php?pid=6070   题目大意：给出的序列上的数代表颜色，求子序列中不同数字的个数X与子序列长度Y中，X/Y的最小值   解题思路：思路和官方给的想法一样 值得注意的是线段树的节点中储存的是 size(l,r)+mid×l ，在建树时 mid×l 作为树节点的初始值，然后不断更新当前颜色对于 前一个相同颜色的位置+1 到

>>阅读原文<<