#1024# noip2018考场上，手抖在devc++上按住ctrl点击了头文件。然后一看这是啥呀。一通ctrl+a,退格，ctrl+S,ctrl+W下来。然后CE了！！然后一直到完蛋了！！！

国庆小长假要结束咯(虽然我没有)。可是开学要考试怎么办

回家回家，顺便在牛客打比赛

今天突然发现自己和同桌的nowcoder首页长得不一样。她比我多了动态一栏。   他的长这样:     而我的长这样      你们的长什么样子啊

A 题意 给出一个长度为的序列 。选出他的一个子序列。满足下列条件。   必须选择 对于所有的(为所选序列的长度)都有    输出一个符合条件的子序列。 solve 将所有满足的都选上。如果无法达到条件3，说明无解。否则输出。 code /* * @Author: wxyww * @Date: 2019-07-20 23:34:52 * @Last Modified time: 2019-07-21 07:52:08 */ #include<cstdio> #include<iostream> #include<cstdlib> #include<cs...

主要应用 首先要知道左偏树是用来干什么的。如果给我们两个优先序列，然后让我把这两个优先队列合并成一个优先队列。如果直接用堆，就是将一个队列里面的数不断弹出然后扔到另一个队列里。复杂度是n为队列中数的个数。但是用左偏树就可以做到。PS：为了便于讨论，本文所有的左偏树均已小根树为例。 两个定义 外节点: 至少一个儿子为空的节点称为外节点。距离: 某个节点的距离定义为这个节点到他的子树中离他最近的那个外节点的距离。这个的作用读完全文可能就明白了。 左偏树的性质 性质1:任何一个节点的儿子一定比这个节点的数小。性质2:任何一个节点的左儿子的距离一定大于等于右儿子的距离性质3:任何一个节点的距离等于他的...