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 · 349 阅读 · 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 · 522 阅读 · 0 评论