树状数组
文章平均质量分 77
w-y-p
这个作者很懒,什么都没留下…
展开
-
hdu-1166 敌兵布阵(树状数组)
敌兵布阵 Time Limit:1000MS Memory Limit:32768KB Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一原创 2014-07-30 14:13:12 · 493 阅读 · 0 评论 -
poj-3321 Apple Tree(树状数组)
Apple Tree Time Limit:2000MS Memory Limit:65536KB Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much,转载 2014-08-01 09:05:31 · 615 阅读 · 0 评论 -
hdu-5057(离线的树状数组)
题意是50个测试用例,每次输入一个大小为10万int型的序列,附带有10万个操作,操作分为改动元素值和询问 赋值的格式是 S A B,意思是a【A】=B 询问的格式Q L R D P,意思是从a【L】到a【R】区间所有整数第D位为P的元素个数 比如区间是 。。。11 12 13.。。。那么D=2 P=1就表示第二位(十位)是1的元素个数,结果为3 int型数据最多D=10位,每位只有原创 2015-02-09 20:22:16 · 644 阅读 · 0 评论