• 2024-09-15正睿OI 24noip十连测day3总结
    A.茵蒂克丝题意:给定两个序列\(a,b\),每次询问\([l,r]\)内选出一个长度不小于\(k\)的子区间\([l',r']\),使得\(\frac{\sum_{i=l'}^{r'}a_i}{\sum_{i=l'}^{r'}b_i}\)尽可能大。其中\(k\)为定值。\(n,q≤1e6,k≤20\)题解:有结论,区间长度一定小于\(2\timesk\),这是