Live2d Test Env
2019年3月11日
Gym 102091A： Flying Squirrel（RMQ）
摘要： 题意：如图，有N个柱子，每次我可以从高柱子X到低柱子Y，而且需要满足中间的柱子都小于X的高度。 思路：现在有Q次询问，每次给定（X，Y），(如果ht[X]<ht[Y]，则交换XY)，问X为起点，Y为终点的最长路径。 如果Y为0，你可以选择任一点为终点。 每次我们把当前dfs的区间最高的几个柱子（假设 阅读全文
posted @ 2019-03-11 19:27 nimphy 阅读(470) 评论(0) 推荐(0) 编辑