Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10326 Accepted Submission(s): 6359
Problem Description
The invers...
分类：
其他好文 时间：
2014-08-01 00:08:10
阅读次数：
299
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 47 Accepted Submission(s): 10
Problem Description
There is an old count...
分类：
其他好文 时间：
2014-08-01 00:06:40
阅读次数：
333
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 335 Accepted Submission(s): 159
Problem Description
There is an ol...
分类：
其他好文 时间：
2014-08-01 00:03:21
阅读次数：
260
HDU Nice boat
题目链接
题意：给定一个序列，两种操作，把一段变成x，把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
思路：线段树，每个结点多一个cover表示该位置以下区间是否数字全相同，然后每次延迟操作，最后输出的时候单点查询即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-31 23:59:40
阅读次数：
554
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 353Accepted Submission(s): 169Problem...
分类：
其他好文 时间：
2014-07-31 23:35:40
阅读次数：
358
Nice boatProblem DescriptionThere is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Al...
分类：
其他好文 时间：
2014-07-31 23:33:50
阅读次数：
357
据说暴力也过了，还傻逼地写了这么长。。。
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Val(x) tree[x].val
#define Lazy(x) tree[x].laz...
分类：
其他好文 时间：
2014-07-31 20:54:47
阅读次数：
283
操作1 的时候标记deng[rt]表示下面一段数都是与当前节点的值相同
下次操作2时直接对有deng标记的节点gcd更新
（可能还可以更简单）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-07-31 20:52:17
阅读次数：
250
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
