题意:求AC率,x/y 的最小值,x是区间数字的种类数,y是区间的长度. 分析: 二分答案比率.ans, 动态插入结点,一些区间的size会发生变化,是那些前面暂时没有新的结点的区间 size + 1. ans*l,每一个区间只有一个ans*l,只与 l 相关,线段树单点更新. 用线段树维护区间的最小值.最小值小于 ans,二分左移. #include <bits/stdc++.h> using namespace std; ; ; int a[maxn]; int last[maxn]; ]…