- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 4251 The Famous ICPC Team Again (划分数）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4251 题意：求数列中任意区间内的中位数； 和线段树差不多的结构， 在每一层中都可以知道中位数，把小于中位数的值放到下一层的左边，大于放在右边 #include #include #include #include #include #include #include #include #in
2013-01-10 16:47:29
477
原创 SPOJ 1557. Can you answer these queries II (很强的线段树）
原题地址：https://www.spoj.com/problems/GSS2/ 题意：询问任意区间内，最大连续序列和（相等的值不重复计算），可以不选输出0； 这题可以说一眼看出是线段树了，可是怎么构造确实非常难. 现在假设线段树中的叶子为 s[i]. 每次更新 a[i]的时候，s[1] -s[i]区间内加上a[i];那么 s[1] = a[1] + a[2] + a[3] + ... +
2013-01-03 20:07:32
2200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人