【2026年阿里巴巴集团暑期实习- 4月25日-AI研发岗-第三题- 区间第K小】（题目+思路+JavaC++Python解析+在线测试)

题目内容给定一个长度为$ n的整数序列的整数序列的整数序列a_1, a_2, \dots, a_n$。定义f(l,r)=∑i=lr(∑t=liat)f(l, r) = \sum_{i=l}^{r} \left( \sum_{t=l}^{i} a_t \right)f(l