易知可利用优先队列选取最大值: 但是通过分析可知,先取出的蚯蚓分开后仍然要比后分的长,所以可直接利用单调队列找队头即可,分三个单调队列,分别找未切割,切割,切割2三种情况 #include<bits/stdc++.h> #define rep(i,x,y) for(register int i=x;i<=y;i++) #define ll long long using namespace std; ; ; ; int n,m,q,u,v,t,add; ][M],head[],tail[…
2018-09-26 c++ STL(标准模板库)是一套通过c++模板类实现的标准类库,提供了通用的模板和函数,功能强大,大大的提高了c++的开发效率. c++ STL的核心主要包括三个组件:(1)容器(2)算法(3)迭代器 在c++标准中,主要包含以下13个头文件: (1)<algorithm>:是最大的一个头文件,主要涉及比较.交换.查找.遍历操作.复制.修改.移除.反转.排序.合并等操作. (2)<deque>:双队列,连续存储的指向不同元素的指针所组成的数组. (3)<…