有一个很显然的贪心策略。 将国内/国际航班分别计算。 开一个数组记录 nnn 个廊桥上次停放的飞机的离开时间，再开一个数组记录每个廊桥上停放过的飞机数量。 以国内航班为例，对于每个飞机，从 1−n1-n1−n 枚举廊桥，找到第一个能停放的（上次停放的飞机离开时间小于当前飞机进入时间），把当前的飞机塞进去，增加当前编号廊桥上停放过的飞机数量。 如果找不到能用的廊桥，把这架飞机扔掉。

清华学生的一天是怎样的？学霸果然和我们不一样 相信大家很好奇，清华学生的一天是怎样的？今天，小编就来带大家一起看一看。 来自福建省的陈亮舟同学是一位大一的学生。今天，他 6 点钟就起床了。尽管昨天晚上参加了一场代码军队 (CodeForces) 的比赛，但他仍然坚持了早睡早起的习惯。当问到昨晚的比赛如何时，陈亮舟说：“再黑屁禁言。” 事实上，陈亮舟已经在这个网站中获得了“国际宗师”的称号。他向记者

题目传送门：〈TREEのOI·R1〉Essential Operations 10 pts 暴力模拟即可。 30 pts 暴力模拟即可。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <algorithm>#inclu

警告：请勿在正式比赛中模仿！您将会被禁赛三年的风险。 纯技术性文章，请勿恶意举报、评论！ 前置芝士 Linux 基本使用。 ssh的基本使用 ssh 是用来连接远程主机的命令行工具，名字来源是secure shell，即 sh 前加上 s，与其名字构成相同的有 scp，即 secure copy 远程复制。 一般用法有 ssh user@host -p port。 直接输入 ssh 可以获

前言 在上一篇文章中，我们已经学习了二叉查找树和Treap，现在我们来学习Splay和无旋Treap。 更多的平衡树 Splay 访问局部性原理：最近刚刚被访问过的节点极易被再次访问（时间局部性）最近刚刚被访问过的节点的相邻节点极易被访问（空间局部性） Splay(伸展树)是另一种平衡树实现。 由 Daniel Sleator 和 Robert

传送门：压行版代码 特性 ⚡ 极优秀的性能，再也不用担心读写卡常了！ 🔍 一行宏定义轻松开启缓存读写，专治毒瘤出题人！ 🌈 全部基础数据类型的读写支持 ⚙️ 简洁易用的 API，具备高度可扩展性 😍 支持判断 EOF，手动刷新缓冲区，设置浮点输出精度等辅助功能 📕 非常详细的文档 😘 Ikaleio 信仰加成 😅 长达 5KB 的代码，让你的教练骂娘 🤡 一个浮点快写发了五个版本

RMQ 简介 区间最值问题(Range Maximum/Minimum Query,RMQ)是一类经典的区间问题，其一般形式如下： 给定一个 nnn 个元素的数组 arrarrarr ，给定 mmm 个形式为 li,ril_i,r_ili​,ri​ 的询问，对于每个询问 iii 求 max{arrli,arrli+2,arrli+3...,arrri}max\{arr_{l_i},arr_{

Splay和无旋Treap见第二篇文章 二叉查找树 BST 性质 二叉树有一种"堆性质"(每个节点的值大于或小于它的子节点的值)，现在介绍二叉树上的另一种性质，如下： 当前节点的值大于等于其左子树上的任何节点 当前节点的值小于等于其右子树上的任何节点 左右子树均满足该性质 注意这里是"大于等于"与"小于等于&quo

区间dp 的入门题 dpi,jdp_{i,j}dpi,j​ 为 [i,j][i,j][i,j] 区间中的最小得分 区间dp一般是对于每个区间 [i,j][i,j][i,j] 枚举一个 kkk 将区间 [i,j][i,j][i,j] 切为两端并计算总区间代价 得出转移方程: dpi,j=min{dpi,k+dpk+1,j+∑l=ijarrl}dp_{i,j} = min\{dp_{i,k} + dp

信息学奥赛一本通：经典算法Baidu搜索，深刻体会。 题意 给出一个数列 求它最大的两个不重合子段的和 分析 本题是"最大子段和"的升级版 需要求两个字段 而且卡时间只能使用 O(nt)O(nt)O(nt) 做法 可使用普通 O(n)O(n)O(n) dp 分别正反方向各扫一遍 得到 dp1dp1dp1 与 dp2dp2dp2 数组 dp1idp1_idp1i​ :