jinzhao1994的专栏

给定一个序列，现有两个操作，一个是将l

裸线段树... #include #include using namespace std; struct Node { int l,r; long long sum,lazy; Node *ls,*rs; }; Node a[300100]; Node *p; int n,q; Node *maketree(int l,int r) { Node *tmp=p++;

给一个图，问最少加多少条边能让其一笔画出来 如果一个图时里

给一个字符串，有两个操作：查询第i个字符，在第i个字符前加入一个其他字符 可以用块状链表 以根号n为块大小，复杂度为每次操作根号n #include #include using namespace std; const int SIZE=1010; struct Node { char a[SIZE*2]; Node *next; int length; void p

给一列数，可以让第l到r个数同时与、或、异或上某个数，或者求第l到r个数的和 数据范围：总共10^6个数，10^5次操作，每个数的大小在[0,16)内 把每个数都按照二进制分成4位，建立4棵线段树，线段树上有置零(与操作)，置一(或操作)，取反(异或操作)三种操作，有求和查询 #include #include struct Node { int l,r,sum,lazy; N

裸题... #include #include using namespace std; const int N=500000; struct Node { Node *ch[26]; int num; }; Node a[N]; Node *root; char s[11]; int p=0; Node *newNode() { memset(a[p].ch,0,sizeo

其实因为判断线段相交的复杂度就是n^2的，所以其实不用并查集，直接暴力

作为一个服务器，你会收到一些关于一个栈的一些操作，他们分别

给定数列，有2种操作，分

给定一个集合，集合内的每个元素都是2^ai*3

给定一个序列，求一个学列

给定一棵树，每个点上有一个固定不变的权值，每个点的的三

给一个序列，求这个序列的长度在l到r之间的子串的元素和的最小值 数据范围序列总长度小于32767，每个元素范围没说，实测他们及他们的和可以直接用int 解法1：用单调队列维护从某个位置开始，到当前位置结束的子串的元素和，他们应该是单增的，复杂度O(n) 解法2：也可以计算出长度在0到r-l之间的子串的元素和的最大值，然后用1-i的元素和减，复杂度O(n) 解法3：也可以用RMQ做，不过复杂

有一些虫子，已知谁和谁是不同

求区间第k大数...昨天块状链表没过...今天正经的用划分树做下.. 顺带一个划分树教程 tip: build那里我觉得 if (l==r) return;这句话写在最开始就好，事实上我这么写的也过了..不知道他为什么放到后边.. #include #include #include #include using namespace std; int n,m; int

给一个10^18*10^18的棋盘，上边一共有10^5个

在一个平面直角坐标系上，有一些靶子，有一个人可以的

给一列数，有区间修改区间查询，线段树模板题

给定一个序列，查询区间子段和的最大值。即给x,y，求sum=

与GSS1一样， 给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x 线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

给定一个序列，现有3种操作： 1.

给定一个序列，查询区间子段重复元素和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x 线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

与GSS1一样，额外添加了单点修改成某值的操作 给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x 线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

给一个序列，有两种操作，一种是把第x个数到的

这题目没说字符串长度和是多少...也没说怎么

裸线段树...动态建树版...

已知一个序列，每个元素都是一个有序数对(A,B)，