网站首页
编程语言
数据库
系统相关
其他分享
编程问答
24noip
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\),这是