NM的专栏

基础的数据结构的应用。 用三个flag分别表示是否可能是stack,queue,priority queue即可。 传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18700 #include #include #include #include #include #include using

大致题意：N-1条边形成一棵树；接下来M-N+1条边（u，v）表示从u走到v经过的所有边边权+1。这似乎是裸的树链剖分，但是我裸的树链剖分TLE了，M-N+1条边，这个常数还是很大的，我的树链剖分插入复杂度是log(N)*log(N),所以大概的复杂度是M*log(N)*log(N),是在这里超时了，可以想到(1,u)和v到(1,v)经过的边都+1，然后(1，LCA(u,v))经过的边-2，发现处理

树链剖分简单题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/H #include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #

这题就是裸的树链剖分传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1036#include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostr

树链剖分，注意一下边的关系即可。传送门：http://www.spoj.com/problems/QTREE/en/#include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #in

把Query a Tree 那一题的代码改改就可以，QAQ传送门http://acm.fzu.edu.cn/problem.php?pid=2082#include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #includ

开始以为区间合并不可做，后来发现这个区间合并是可以的，先查询出每个区间各自颜色段数，然后对于边界相邻的边做一遍特殊处理。#include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #

题目要求修改的是第几条边，所以要用一个idx[]数组来存第i条边经过重新编号之后的编号是多少。#include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algo

对于区间取反的操作，记录区间最大值max_num,最小值min_num，这个区间取反就是max_num = -max_num;min_num = - min_num; swap(max_num,min_num)就可以，就可以传递lazy值了。#include <map> #include <set> #include <queue> #include <cmath> #include <cstdio

传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18696 #include #include #include #include #include #include #include #include using namespace std; map >mp; void Deal_with()

优先队列的应用。 传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18684 #include #include #include #include #include #include #include #include using namespace std; struct Node{

传送门：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148 #include #include #include #include #include #include #include #include using namespa

题意：根据哈夫曼编码原则压缩一个字符串，问压缩后的大小和压缩比。思路：就是写一棵哈夫曼树。 http://acm.hdu.edu.cn/showproblem.php?pid=1053 ps:第一次写哈夫曼树，写得好丑/********************************************* Problem : HDU 1053 Author : NMfloa