RMQ
coldfresh
那我们开始吧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Connections between cities HDU - 2874(LCA)(RMQ)(dfs)(st算法)
After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. So we need to transport these原创 2017-09-15 16:38:59 · 410 阅读 · 0 评论 -
【CodeForces - 1156E】Special Segments of Permutation(rmq+递归)
You are given a permutation p of n integers 1, 2, …, n (a permutation is an array where each element from 1 to n occurs exactly once). Let’s call some subsegment p[l,r] of this permutation special if ...原创 2019-05-04 21:10:05 · 661 阅读 · 0 评论
分享