为了彻底理解树状数组，试着用树状数组做了下普通平衡树而树状数组只能离线做，或者保证值的大小在数组可承受的范围内也是可以的，因为要求离线是因为必须事前对所有数离散化。然后我们看刘汝佳蓝书上的图利用如下代码，可以找到所有前缀和中第一个大于等于k的1 int kth(int k) {2 int a...
分类：
其他好文 时间：
2015-07-21 23:54:23
阅读次数：
216
题意：
问有多少区间段，最大小值差<k。
做法：
枚举右端点，很明显 区间越大，最大小值差越大，所以有线性关系。所以可以二分。找到差值小于k的点，这个点到右端点之间所有点都可以做为左端点。
线段树和树状数组都可能超时，离线最大小值计算最稳的就是RMQ了。...
分类：
其他好文 时间：
2015-07-21 22:19:18
阅读次数：
120
直接上图（原网址），自己CSS3练习demo。【demo】【HTML】 parent child ...
分类：
Web程序 时间：
2015-07-21 20:25:38
阅读次数：
121
题意：给你一个序列，和标准序列连线，求交点数。题解：就是求逆序对个数，用数组数组优化就行了。做八数码的时候，求逆序数搜过怎么求，但是练习时忘了。。。于是当场想怎么实现，结果搞了1个小时才搞出来，还被WA了个LongLong，基础还不够扎实#include#include#include#includ...
分类：
编程语言 时间：
2015-07-21 18:32:03
阅读次数：
119
题目：http://www.spoj.com/problems/ORDERS/ and http://acm.hdu.edu.cn/showproblem.php?pid=2852
题意：spoj227:告诉每个位置前面有多少个数比当前位置小，求出原序列。hdu2852 设计一个容器，支持几种操作：增加/删除元素，求比a大的数中第k小的数是多少。
分析：两个题思路都是求数组里面的第K小的数。开...
分类：
编程语言 时间：
2015-07-21 13:03:25
阅读次数：
158
题目链接：点击打开链接
题目大意：蜗牛把壳落在了一个树梢上，壳在每一个树梢上的概率是相同的。现在他从树根开始爬，在树杈中可能会有毛毛虫，告诉它壳是否在这个树枝上。每个树枝的长度为1，问最终能找到壳需要爬行的距离期望值最小是多少。
求期望值 = ∑到第i个树梢的距离*在第i个树梢上的概率(i为叶子节点) = 到所有叶子节点的和/叶子节点数。也就是说要求一个序列，按这个序列到达每一个节点的和是最小...
分类：
其他好文 时间：
2015-07-21 10:42:51
阅读次数：
115
题意是这样，给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。
点的权值是（x+A）(y+B)，其中A,B是给定的常数
做法也很显然，将查询离线下来按照方向向量排序，之后的操作就相当于用一根断点在原点的线从x轴开始往y轴扫，不断地把扫到的点的权值加入到树状数组中。每次扫到某个查询的方向...
分类：
其他好文 时间：
2015-07-19 12:02:50
阅读次数：
146
题意：
令x的约数之和为g[x]；
多组数据，输入n,m,a；
求∑g[gcd(i,j)]，g[gcd(i,j)]
题解：
首先对于取值在非负整数集合的数论函数，有以下结论成立；
此定理即莫比乌斯反演定理；
有了这个结论，本题中我们定义两个函数；
f [n]为gcd(i,j)==n的(i,j)对数；
F[n]为n|gcd(i,j)的(i,j)对数；...
分类：
其他好文 时间：
2015-07-19 10:13:21
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166思路分析：该问题为动态连续和查询问题，使用数组数组可以解决；也可使用线段树解决该问题；代码如下：#include #include #include using namespace std;cons...
分类：
编程语言 时间：
2015-07-18 21:08:35
阅读次数：
131
