嘿嘿题目链接 首先我们给蚯蚓从大到小排序。然后可以发现，每次切出来的蚯蚓中，长的那写按切的顺序形成非上升序列，短的那些也如此。那么我们维护3个单调队列即可（原始蚯蚓也算一个单调队列），每次找三个队列队首元素最大的那个，把这个蚯蚓切掉，然后分别插入两个单调队列中。最后也按照这样每次找出最大的，按要求把 ...
分类：
其他好文 时间：
2019-09-24 22:48:17
阅读次数：
75
queue模块 Queue（）队列 队列，先进先出 主要用法 put（） get（） put/get的默认参数 block 默认为true 当队列满了，再put就会进入等待状态 当队列空了，再get就会进入等待状态 当为False时 当队列满了，再put就会抛错 当队列空了，再get就会抛错 tim ...
分类：
其他好文 时间：
2019-09-23 22:24:35
阅读次数：
99
题意： 有n个人 每个人有其一开始所在的位置 有m个询问 l r k 问编号为l到r的人填满区间 k k+r-l 需要的最少距离 很容易发现按照原来的相对位置来填k开始的位置肯定是一种最优解 lr的编号区间很容易想到主席树 所以问题转化为如何优化主席树的询问 1、如果遍历每个人 然后累和每个人的距离 ...
分类：
Web程序 时间：
2019-09-21 14:56:29
阅读次数：
101
D1T1潜入行动： 大水题，可是本菜鸡手一抖MLE了，GG D2T3列队： 蛮水的吧，可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过，luogu迷之TLE D1T3绝地反击： 想出来爬山+二分了，结果没敢想网络流 不行，我还是Too Young，Too S ...
分类：
Web程序 时间：
2019-09-21 14:29:24
阅读次数：
102
数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图。其中，maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标， front 会随着数据输出而改变，而 rear 则 ...
分类：
编程语言 时间：
2019-09-19 15:49:38
阅读次数：
79
C++队列 默认已熟悉 。`vector`是一个极其重要的模板，其中的每一个函数都应该了解其作用与用法，这里不再赘述。 双向队列 双向队列（ ）类似于 ，允许快速随机访问任何元素并在容器后面高效插入和删除。 但是，和矢量不同的是， 还支持在容器前面高效插入和删除。使用时需加入头文件`` 虽名为队列， ...
分类：
编程语言 时间：
2019-09-12 21:25:49
阅读次数：
76
队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，即最先进队列的数据元素，同样要最先出队列。队列跟我们排队买票一样，先来排队的肯定先买票，后来排队的的后买到票。队列如下图所示： 队列有两个重要的概念，一个叫队头，一个叫队尾，队头指向的是第一个元素，而队尾指向的是最后一个元素。队列跟 ...
分类：
其他好文 时间：
2019-08-30 23:13:44
阅读次数：
104
一、JavaScript中常用数据结构 1、栈数据结构 先入 后出 JavaScript的执行上下文 2、堆数据结构 堆数据结构是一种树状结构。它的存取数据的方式，类似于书架。只要知道书的名字，就可以取出相应的书。 JavaScript中所有数据都保存在堆内存中（※） 3、队列 队列如同排队安检。先 ...
分类：
其他好文 时间：
2019-08-29 18:22:04
阅读次数：
94
队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。队列通常包括的两种操作：入队列 和 出队列。 ...
分类：
其他好文 时间：
2019-08-28 12:59:10
阅读次数：
75
一、消息队列的演进 1、初始阶段 最初的消息队列，就是一个严格意义上的队列。队列是一种数据结构，先进先出，在消息入队出队过程中，保证这些消息严格有序。早期的消息队列就是按照“队列”的数据结构设计的。 队列模型： 生产者（Producer）发消息就是入队操作，消费者（Consumer）收消息就是出队也 ...
分类：
其他好文 时间：
2019-08-25 15:45:11
阅读次数：
101
