AI Believer

摘要： WZJ的数据结构（三）难度级别：B； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述请你设计一个数据结构，完成以下功能：给定一个大小为N的整数组A，M次询问。每次询问给你i,j两个参数，求Ai至Aj中最大的数。输入第一行为两个正整数N，M。第二行... 阅读全文

摘要： 以下转自http://prominences.weebly.com/1/post/2013/02/1.html可持久化线段树，也叫作函数式线段树，也就是主席树，（。。。因为先驱就是fotile主席。。Orz。。。）网上的教程很少啊，有的教程写得特别简单，4行中文，然后就是一篇代码～～这里，我将从查找... 阅读全文

摘要： 2015-4-12Dinic * 1 (AC)静态主席树 * 1 (AC)treap * 1 (TLE * 2 + AC ，insert的两个maintain写反了)ST表 * 1 (AC) 阅读全文

摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1046试题描述：WZJ又有一个问题想问问大家。WZJ用数据生成器生成了一个虚拟旅游区。这个旅游区由N个城市构成，标号从1到N，这些城市之间由M条双向道路连接。其中每个城市有一个... 阅读全文

摘要： 比链表版快一点吧 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(s, n) for(int i = s; i <= n; i ++) 7 using namespace std; 8... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x3f3f3f3f 8 const int maxn = 200; 9 int n, m, pre[maxn], edge[... 阅读全文

摘要： 1 int s[N],a[N];//离线瞎搞 2 int n,q,ans[M]; 3 int nxt[N]; 4 mapmp; 5 struct Question{ 6 int l,r,id; 7 bool operator0;i-=lowbit(i))17 re... 阅读全文

摘要： 1 mapmp;//在线主席树 2 int a[N],tot,n,q; 3 int T[M],lson[M],rson[M],val[M]; 4 int bulid(int l,int r){ 5 int root=tot++; 6 val[root]=0; 7 int ... 阅读全文

摘要： 【转】这一节涉及数学超级多，各种数论知识，各种不明觉厉！ 看了几遍，才勉强看懂一些，所以这篇稍微简单的介绍着两种hash table, 免得瞎说说错了。这一讲的主要知识点是：1. 全域哈希及构造 2. 完美哈希1. 全域哈希及构造介绍全域哈希之前，要先讨论一下普通哈希的一个缺点。 举个charle... 阅读全文

摘要： 【转】主席树：对于序列的每一个前缀建一棵以序列里的值为下标的线段树（所以要先离散化），记录该前缀序列里出现的值的次数；记离散后的标记为1~n; （下面值直接用1~n代替;）对于区间[x,y]的第k大的值，那么从root[x-1],root[y]开始，t=root[y].[1,mid]-root[x-... 阅读全文