摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 解题思路：线段树区间更新，查询。主要问题在于如何解决快速对一个区间所有数据开根号然后求和 实际上是根本不用关心这个问题。2^64 在开根号7次之后已经变成1了，继续开根号没意义。 因此，对于每次更 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2528 解题思路： 线段树+离散化。10000个线段，20000个点，所以线段树最大是80000。离散化的方法：首先保存每个端点，然后排序+去重(unique函数)之后从头到尾映射一下就可以了。 更新时可以从后往前进行，这样，由于前面 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325 解题思路： 判断 连通 && 边数 == 节点数-1 && 只有一个根 即可。需要注意的是 0 0这种情况应该是 Yes 本题与Hdu1272神似 代码： 题目： Is It A Tree? Ti 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 解题思路：线段树区间更新，点查询即可。需要注意的是，线段数量n与线段的端点最大值不同，因此每次建树都要build(1, 8000, 1)；另外由于题中给出的是 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3321 解题思路：dfs加时间戳然后简单树状数组单点更新区间查询即可。 代码： 题目： Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3043 阅读全文