树状数组
关注
分享
扫一扫
文章平均质量分 76
xymscau
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CF D. Buses
这题题意是从0到0=dp[i]表示到达第i个站的乘车方法，这样好像不行n前面的状态一定要先统计，这是必需的，这里你会发现是对一连续区间求和，就用树状数组来实现吧，不过要离散化，我之前写个离散化用了二分查找，开了几个数组写乱了，花了不少时间纠错，后面用map感觉方便很多，代码也变少原创 2011-08-05 19:24:52 · 819 阅读 · 0 评论 -
poj 3378
连续三场吃蛋，感觉压力好大，总结一下，首先英语不好，读题比较吃力，这一点正在努力改变，其次思维有点死了，脑袋里想到一个方法就狂敲，结果狂wa，程序越改越乱，心墙也会随着变化，每次去比赛就是想着不吃蛋，心里压力较大，还有自身代码写的太多bug了，经常wa，每次提交都是一次失望，想想原创 2011-08-09 12:44:18 · 1418 阅读 · 3 评论 -
poj 2481（树状数组）
这题树状数组明显可解，不解释，但是注意有相同的奶牛的处理代码#include#include#include#include#define N 100005using namespace std;int c[N],tem;struct dian{ int原创 2011-07-12 21:50:54 · 933 阅读 · 1 评论 -
数星星（树状数组）
1144 数星星时间限制:564MS 内存限制:65536K提交次数:34 通过次数:8题型: 编程题 语言: 无限制描述天文学家们喜欢观察星星。它们把每颗星星看成一个点，并把每颗星星左下方（即横坐标和纵坐标都不比它大）的星星原创 2011-07-12 21:48:00 · 2078 阅读 · 0 评论 -
poj 2155（二维树状数组）
MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 9672Accepted: 3636DescriptionGiven an原创 2011-07-12 21:47:02 · 3153 阅读 · 0 评论