HDU6070 2017杭电多校联赛第四场-Dirt Ratio

题意：就是要咱们求一个区间不一样种类的个数与该区间的长度的比值，而后取比值最小值。 思想：比赛时想到用线段树去处理他，与平时写的线段树它的维护区间有不少差异，以后实在无法去维护就放弃了，以后看了题解，又看了一些博客，总算了解了它是如何维护区间值。首先咱们能够二分答案最小比值，而后根据二分的答案乘以它的个数此时获得的就是种类数，而后咱们对种类数进行维护，因为种类数受个数增长的影响，但每次移动咱们加1

>>阅读原文<<