摘要："传送门" 看题解做的。 想一想最长上升子序列，有一个NlogN的做法。 也就是说如果我们把大小按12345排，改成按a[1]a[2]a[3]a[4]排，就可以求一个b的最长上升子序列。 并且这个b的子序列在a中一定存在，且最长. cpp include include include define 阅读全文

摘要："传送门" 最初用线段树写，莫名其妙挂掉了…… 于是开始单调栈： 如果后来的数大于前面的数，那么前面的数一定不会作为答案，出栈。 否则直接插入即可，并记录编号。 那么查询操作，只需要二分查找即可。 cpp include include include define MAXN 200005 stru 阅读全文

摘要："传送门" 首先就发现了这题可以二分答案，毕竟是求最大的最小。 考虑二分最大边，则所有边权大于二分值的边都不能选。 在此基础上跑SPFA，求出从1到N耗的最少血量。然后观察血量是否为空即可。 阅读全文

摘要：Description 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些 阅读全文