题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
HDU 1754
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测...
分类：
其他好文 时间：
2014-05-10 09:55:59
阅读次数：
300
这题也算比较容易的了。
如果哪个区间已经没有黑色的话，就不用update了，就是因为这个原因WA了2发，唉……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
...
分类：
其他好文 时间：
2014-05-09 22:55:55
阅读次数：
341
刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！
因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题……
昨天做了，然后出错找...
分类：
其他好文 时间：
2014-05-09 22:35:22
阅读次数：
290
这题从昨晚搞到现在敲了又改好久，刚开始是update中错了，然后找到了。但是还错，然后因为题目没有数据的范围提示，所以弄了好久都不知道哪错了，最后看评论才知道是超int了，改了之后还有错，然后才发现虽然改成long long了，但是输出的时候没改，哈哈……
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-09 01:20:40
阅读次数：
280
HDU 4578
线段树区间更新
操作有：
区间所有数add（c）
区间所有数mul（c）
区间所有数set（c）
查询有：
区间所有数的p次方和（p>= 1 && p
关键是区间更新的三种操作的优先级的确定清楚
关键是：down和update中对区间的更新操作是一回事，可以写成函数方便编程
//#pragma warning (disable: 47...
分类：
其他好文 时间：
2014-05-09 01:08:38
阅读次数：
432
线段树练习飘逸的写法，自从自己改成这种写法之后，线段树就没再练过，现在终于练得上了。
因为这里查询只是查询了叶子结点，所以pushUp函数就用不上了，不过我没去掉之前是3ms，去掉之后反而变成4ms了，搞不懂怎么原因，没用到，去掉之后应该更快才对啊，竟然变慢了，真搞不明白？
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-05-08 05:50:29
阅读次数：
240
题目大意：
求区间最大子区间的和。
思路分析：
记录左最大，右最大，区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类：
其他好文 时间：
2014-05-07 12:36:16
阅读次数：
379
??
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8838
Accepted: 5657
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类：
其他好文 时间：
2014-05-07 07:58:26
阅读次数：
337
minimum inversion number:最小逆序数Minimum Inversion
NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K
(Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-05-07 00:43:39
阅读次数：
469
