inf_force

题意：现在有n个停车空位。标号为1~n。现在有两个操作：操作A:一个车队要求Mi个空位，但是这个车队停的位置有2个约束，Li为车队队首所在位置距离左边最近的那辆车之间的空位不能超过Li(如果车队左边没有车就忽略此条件)，Ri为车队队尾所在位置距离右边最近的那辆车之间的空位不能超过Ri，如果存在这样的位置，输出最小的位置。操作B:从左往右数第k个车队离开思路：用一颗线段树

题意：给n个点m条边的无向图，图中可能包含自环和重边，现在有两种操作： 1.删掉一条(a,b)边 2.询问a->b上有多少条关键边，关键边意思为：删掉该边，使得a不能到达b。 所有删除操作都保证图是连通的。把删除操作倒着加边来搞。 先随便建一颗树，边权为1，若加边(a,b)，那么a到b的路径上的边权都赋值为0 询问a b则为a->b的边权和。用树链来搞。//author: CHC//Fi

题意：给一个n*m的象棋，给一些车的坐标，每个车可以攻击当前行或者当前列，给出一些子矩阵询问，问这个子矩阵中的每个格子是否都能被攻击到。线段树维护下行和列就行了，对于询问的子矩阵，其对应的行都有车或者对应的列都有车就是Yes的，否则为No。 代码：//author: CHC//First Edit Time: 2015-09-26 22:02#include <iostream>#incl

题意：有四个操作 1. l r v,对于[l,r]区间内的所有数都和v按位且(a[i]=a[i]&v) 2. l r v,对于[l,r]区间内的所有数都和v按位或(a[i]=a[i]|v) 3. l r v,对于[l,r]区间内的所有数都和v按位异或(a[i]=a[i]^v) 4. l r,对于[l,r]区间内的数求和 但是数据很小，所有的数和被操作数都是4位的，所以只需要统计每一位的1的

题意：给一个长度为n的数组a[n]，然后定义mex[l,r]为[l,r]这个区间内最小的非负整数，然后求sum(mex[l,r])(1<=l<=r<=n)先求出mex[1,1]~mex[1,n]的值，然后枚举删掉a[i]后的变化 首先可以知道mex[1,1]~mex[1,n]为非递减的 如果删掉a[1]，那么mex[2,2]~mex[2,n]的变化为，下一个a[1]出现前大于a[1]的都要变为a

离散化然后套线段树就行。//author: CHC//First Edit Time: 2015-07-17 17:46#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>

题意： 给n个数，然后有两个操作 1.把第i个点的值修改为v 2.求[l,r]区间内第k小的数树状数组+平衡树。 我写了两份代码：树状数组+SBT和树状数组+Treap 代码：//author: CHC//First Edit Time: 2015-08-20 14:10#pragma comment(linker, "/STACK:102400000,102400000")#in

题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=620&pid=1003题目求有多少对互为充要条件，很容易看出是直接求强连通分量然后分量再计算就可得出。。但是没想到怎么建图，如果暴力直接建图复杂度达到O(n2)O(n^2)这样会TLE的。看了题解后觉得服气了。。对于每个节点记录其子树深度为i的节点

题意： 就是给4段代码，说这四段代码重复执行很多次，现在要求你实现这段代码。long long data[250001];void A( int st, int nd ) { for( int i = st; i <= nd; i++ ) data[i] = data[i] + (i - st + 1);}void B( int st, int nd ) { for( int

树链剥分小结

题意很简单：在一颗树上修改某个点的值，然后查询两点之间路径上的第k大的元素查阅了很多资料，因为不会Treap，链接如下： http://blog.youkuaiyun.com/ssccode/article/details/17351461 (这个代码有点问题。比如未删除分配的空间。update顺序错误等。但是写成类的形式很爽。) http://blog.youkuaiyun.com/acdreamers/art

题意很简单。就是求一个特殊序列，序列有三部分，非递减-最大-非递增这题好奇怪。居然还限制代码长度，我用线段树提交总是失败。。。我用的树状数组才过的。还专门跑去学了下树状数组

CF #344 Div. 2When I am Coding , only God and I know this .After soon that , only God know this . ----someone i don't knowA.Interview给两个数组，定义函数 f(x,l,r)=xl|xl+1