C20181503csy的博客

【引子】（BZOJ3040）有一个m边有向图，节点从1~n编号，求从1到n的最短路。n≤106,m≤107n \leq 10^6,m \leq 10^7n≤106,m≤107显然是一个dijkstra+堆优化的板题。然而一般的堆会被卡空间。所以我们需要一个更高效的堆。网上找了半天，可选的数据结构好像只有斐波那契堆和配对堆。然而前者好难写啊ε=(´ο｀*)))唉。接下来介绍一下配...

奇怪的体育老师(sports.cpp)题目描述某班上体育课，已经有部分同学排成一列纵队，对于后面来的同学，体育老师将他们随机的插入到某个位置，他的指令为“b K”或者“a K”：表示将后来的同学插入到第K个同学的前面或后面。n,m    前          后输入输入格式：第一个一个整数n，表示已有n个同学拍成了一列纵队。接下来n行，每行给出一个同

题目描述输入第1行：二叉树的前序遍历顺序第2行：中序遍历顺序输出二叉树的后序遍历顺序样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)ABCDEFGHCBEDAGHF样例输出CEDBHGFA----------------------------------------------------

二叉树的建立与遍历（binary-tree）

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以

题意给定n个数，对这个数列进行m次操作，每次将一个选定区间[l, r]翻转。求出m次操作后得到的数列。前置知识splay分析这应该算是splay的经典应用了吧。翻转本身不算难事：对于一个带翻转的区间[l, r]，先将l-1旋转至树根，再将r+1旋转至根的有节点。这样一来，[l,r]的节点全部都在r+1的左儿子处了。于是，我们给每个节点一个tag，表示这棵子树下的区间是否...

【题意】【分析】学了带懒标记的线段树后，这就并不难了。#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;const int mn = 100005;struct seg{ int l, r; ll...