题意 n个人排队 每个人都有个属性值 依次输入n个pos[i] val[i] 表示第i个人直接插到当前第pos[i]个人后面 他的属性值为val[i] 要求最后依次输出队中各个人的属性值
从头到尾看的话 队列是动态的 无法操作 但是反过来看时 pos[i]就可以表示第i个人前面还有多少个人了 然后想到了用线段树做就简单了 线段树维护对应区间还有多少个空位 每次把i放...
分类:
其他好文 时间:
2015-07-13 14:09:46
阅读次数:
119
这题大家为什么都写O(NlogN)的算法呢?……让本蒟蒻来写一个O(N)的吧……首先还是对BFS序和DFS序重编号,记标好的DFS序为d[1..n]。令pos[x]为x在d[]中出现的位置,即pos[d[i]]=i。然后还是要用到一个BFS序的分段对应一棵树的结论……然后我们考察一个分段方式的合法性...
分类:
其他好文 时间:
2015-07-12 22:55:18
阅读次数:
174
Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M 2 #include 3 #include 4 5 struct A 6 { 7 int x, y, pos, ctrl, ans; 8 } t[200010]...
分类:
其他好文 时间:
2015-07-12 18:55:24
阅读次数:
95
基本概念
循环链表的定义:将单链表中最后一个数据元素的next指针指向第一个元素
循环链表拥有单链表的所有操作
创建链表
销毁链表
获取链表长度
清空链表
获取第pos个元素操作
插入元素到位置pos
删除位置pos处的元素
新增功能:游标的定义
在循环链表中可以定义一个“当前”指针,这个指针通常称为游标,可以通过这个游标来遍历链表中的所有元素。
循环链...
链接:点我就是自己写不出来 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAX = 23; 6 7 int dp[MAX][MAX]; 8 int pos[MAX][MAX]; 9 int val[M...
分类:
其他好文 时间:
2015-07-11 18:11:02
阅读次数:
126
本以为会是三道小强与阿米巴,结果打开题目一看发现了这个:T1:恩先写着一道#include#include#include#include#define rep(s,t) for(int i=s;i>1;ls[y]=ls[x];rs[y]=rs[x]; if(pos>1; if(k#i...
分类:
其他好文 时间:
2015-07-10 14:59:15
阅读次数:
152
mysql5.5.44主从复制配置注:mysql从5.1.7以后开始就不支持my.cnf中“master-host”类似的参数;必须在slave的mysql中执行以下命令(最后的pos没有引号):mysql>changemastertomaster_host=‘192.168.137.100‘,master_user=‘tongbu‘,
master_password=‘123456‘,master_log_fi..
分类:
数据库 时间:
2015-07-10 00:33:06
阅读次数:
162
FILE *file = NULL; char path[]="D:\\Data\\Pos.csv"; CTime m_tDateTime; m_tDateTime = m_tDateTime.GetCurrentTime(); CString strTime ...
分类:
其他好文 时间:
2015-07-09 17:52:50
阅读次数:
132
set/multiset的简介
set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。
set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。
set不可以直接存取元素。(不可以使用at.(pos)与[]操作符)。
multiset与set的区别:set支持唯一键值,每个...
分类:
其他好文 时间:
2015-07-08 22:43:41
阅读次数:
171
List简介
list是一个双向链表容器,可高效地进行插入删除元素。
list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err)
#include
list对象的默认构造
list采用采用模板类实现,对象的默认构造形式:list lstT; 如:
list lstInt; //定义一个存放int的list容器。
list lstF...
分类:
其他好文 时间:
2015-07-08 16:32:31
阅读次数:
135