![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
Charon_HN
NLP炼丹儿
展开
-
UVA 11235 RMQ问题
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, det...原创 2018-11-20 19:47:27 · 137 阅读 · 0 评论 -
Max answer ST表
https://nanti.jisuanke.com/t/38228 Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interv...原创 2019-04-25 22:11:14 · 88 阅读 · 0 评论