高度由习惯堆积

分类 算法:二分 下的文章

February 17, 2019

NOIP2015 运输计划

题目公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,...
December 15, 2018

TJOI2016&HEOI2016-排序

题目在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:• (0,l,r)表示将区间[l,r]的数字升序排序• (1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。思路第一反应是数据结构强搞,肯...