Jimmy_King

One-dimensional country has n cities, the i-th of which is located at the point xi and has population pi, and all xi, as well as all pi, are distinct. When one-dimensional country got the Internet, it...

Fast Arrangement Problem Description Chinese always have the railway tickets problem because of its’ huge amount of passangers and stations. Now goverment need you to develop a new tickets query s...

#include<iostream> #include<stdio.h> #include<string> #include<string.h> #include<algorithm> using namespace std; const int MAXN = 100000 + 55; int L[MAXN], R[MAXN], F[MA...

#include<iostream> #include<stdio.h> #include<vector> #include<algorithm> #include<string.h> using namespace std; typedef long long LL; const int

敌兵布阵

COCI 2017/2018 ROUND#1Deda Little Marica is making up a nonsensical unusual fairy tale and is telling to her grandfather who keeps interrupting her and asking her stupid intriguing questions. In Mar...

Yet Another Tree Query Problem

Kth number

struct trie

Just a HookHDU1698Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for mo

支持访问任意历史版本以及在历史版本上修改的数据结构 每次修改不是在原有线段树上直接修改，而是在旁边新建点。 时空复杂度都是O(mlogn) const int N = 100000 + 5;//点数 long long tree[N * 25], add_num[N * 25]; int total, left_child[N * 25], right_child[N * 25], r...

二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除的复杂度等于树高，O(log(n))

栈stack-先入后出FILO栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来 头文件　　　　　　　　　　　　　　　　入栈　　　　　　　　　　　　　　　　　push（某东西）;栈顶元素出栈　　　　　　　　　　　　　pop();是否为空　　　　　　　　　　　　　　　empty(); 空返回1 非空返回0大小　　　　　　　　　　　　　　　　　size();　　返回元素个数查看栈顶

#define MAX 10000 //待处理的点数，不是树中的节点数 int tree[MAX * 4]; void build(int t, int l, int r) { if (l == r) { //cin>>tree[t]; //tree[t]=0; //对叶子初始化 return; }

卢卡斯定理 主席树 Sunday AC自动机 链式前向星 #include<string.h> #define MAX 10000 struct node { int to,nex,wei; }edge[MAX*2+5]; int head[MAX+5],cnt; void add(int u,int v,int w)//添加一个单向边u->v 权为w {...

线段树是一个用一个数组，想象一棵完全二叉树，赋予其一些意义，数组中存储的信息即为每个节点 数组中的0 是不用的。

Call of Accepted You and your friends are at the table, playing an old and interesting game - the Call of Cthulhu. There is a mechanism in the game: rolling the dice. You use a notation to communica...