题目大意：给定一个序列，提供下列操作：
1.将[l.r]区间内每个数a[i]变为sqrt(a[i])
2.查询[l,r]区间的和
根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？
我们发现一个数x最多开loglogx次根号就会变为1 也就是一个int范围内的数只要开5次根号就会变为1 于是修改的总时间复杂度为O(nloglogn)
但是单...
分类：
编程语言 时间：
2014-10-10 16:03:44
阅读次数：
217
HDU 4777 Rabbit Kingdom
题目链接
题意：给定一些序列，每次询问一个区间，求出这个区间和其他数字都互质的数的个数#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const ll N = 20...
分类：
其他好文 时间：
2014-10-10 14:41:44
阅读次数：
311
转载自：http://codingstandards.iteye.com/blog/842156pstree命令以树状图显示进程间的关系（display a tree of processes）。ps命令可以显示当前正在运行的那些进程的信息，但是对于它们之间的关系却显示得不够清晰。在Linux系统中...
分类：
系统相关 时间：
2014-10-10 13:58:24
阅读次数：
292
题目大意：给定n个数和两个长度为n*5的序列，每个数恰好出现5次，求两个序列的LCS
n
所以我们考虑LCS的一些性质
LCS的决策+1的条件是a[i]==b[j] 于是我们记录a序列中每个数的5个位置
扫一下b[i] 对于每个b[i]找到b[i]在a中的5个位置 这5个位置的每个f[pos]值都可以被b[i]更新 于是找到f[1]到f[pos-1]的最大值+1 更新f[pos]即可
这...
分类：
其他好文 时间：
2014-10-10 12:52:34
阅读次数：
172
题目链接：
here
题意：
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类：
其他好文 时间：
2014-10-10 02:52:43
阅读次数：
235
1118: Matrix
Time Limit: 4 Sec Memory Limit: 128 MB
Description
给定一个1000*1000的二维矩阵,初始矩阵中每个数都为1,然后为矩阵有4种操作.
S x1 y1 x2 y2：计算(x1,y1)、(x2,y2)围成的矩阵内所有元素的和。
A x y v：将(x,y)增加v
D x y v...
分类：
其他好文 时间：
2014-10-09 15:25:38
阅读次数：
189
Uva - 1513 Moive collection ( 模拟栈 + 树状数组基本操作 )题意：一个书架，原来所有的书都是按顺序摆好的，书的编号从1开始到n操作: 取出一本书，统计在这本书之前有多少本书，统计完之后，将这本书放在书架的第一位。如： 1 2 3 4 5取4 4 1 2 3 5 （取....
分类：
其他好文 时间：
2014-10-09 12:53:13
阅读次数：
150
这道题的解法真的很好！！！
思路：建立一个结构体包含val和id， val就是输入的数，id表示输入的顺序。然后按照val从小到大排序，如果val相等，那么就按照id排序。
如果没有逆序的话，肯定id是跟i（表示拍好后的顺序）一直一样的，如果有逆序数，那么有的i和id是不一样的。所以，利用树状数组的特性，我们可以简单的算出逆序数的个数。
如果还是不明白的话举个例子。（输入4个数）
...
分类：
其他好文 时间：
2014-10-09 02:25:47
阅读次数：
107
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5044题目大意：修改链上点，修改链上的边。查询所有点，查询所有边。解题思路：2014上海网赛的变态树链剖分模板题。将以往树链剖分的点&边修改和查询合在一起之后，难度上去不少。第一个卡人点是读入优化。第二...
分类：
其他好文 时间：
2014-10-09 01:55:17
阅读次数：
329
Apple Tree
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19425
Accepted: 5923
Description
There is an apple tree outside of kaka's house. Every autumn, a...
分类：
移动开发 时间：
2014-10-07 21:50:04
阅读次数：
190
