jerans的博客

D. PolandBall and Polygon time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output PolandBall has such a convex poly

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19156    Accepted Submission(s): 11548 Problem Description

Lost Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11614   Accepted: 7465 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N.

D. Nested Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given n segments on a line. Ther

C：http://codeforces.com/contest/831/problem/C。 题意：给两个序列a和b 有一个初始值，不断的加ai，要求是在加的过程中b的所有值都出现过，求这样满足条件的初始值有几个。 崩了，这么水的暴力竟然没想出来？？ 先把所有的b值标记出来，随便选一个b，暴力放到某一个a后面，这样就可以直接找出原序列，看看b数组里的值是不是都出现过，如果出现过则这个序列满

http://codeforces.com/contest/869/problem/E 题意：n*m的矩阵，q次操作，三种类型 类型1：给指定矩阵加上围栏 类型2：给指定矩阵去掉围栏 类型3：查询两点是否存在一条不通过围栏的路 加围栏是全包，也就相当于加了围栏后只能是里面走向里面，外面走向外面，这样就可以给这块平面附一个值，判断能不能走直接判相等就可以了，因为有矩阵叠加的情况，也就是围栏

http://acm.split.hdu.edu.cn/showproblem.php?pid=4777 题意：给一段序列，多个查询，查询某段区间内和其他数都互质的数的个数 接触过类似的题目，但训练时竟没有想到树状数组，搜了发题解，看到树状数组四个字，立马就把题解关掉了，想了想，好像不难做 必然是离线处理，套路类似spoj  D-query 需要修改的地方就是，以因子为索引寻找前驱， w