RainAir
My OI Blog
RainAir

二分答案
文章归档

[HEOI2016/TJOI2016]排序

题目描述 题目链接 对一个长度为 $n$ 的排列进行 $m$ 次如下操作: 将区间 $[l,r]$ 中的数字升序排序。 将区间 $[l,r]$ 中的数字降序排序 最后输出位置 $p$ 的数字。 其中 $1 \leq n,m \leq 10^5$ 解题报告 发现询问只有一组,我们可以考虑二分答案。 考…

   408   2018-10-11 去围观

「NOIP2015」运输计划

题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船…

   274   2018-04-14 去围观
标签
近期评论