%%%%%

摘要： HDU - 6070 题意：提交了n次题目，每个题目都是最后一次提交的时候AC的，现在求一个区间，这个区间的AC率是最低的（只考虑这个区间内的题目，同样区间内最后交的一遍是AC的），求最低的AC率 思路： 线段树+二分；AC率=提交次数/题目数目，即区间长度/题目种类，siz[l,r]/(r-l+1 阅读全文