树状数组
文章平均质量分 68
NineFailure
这个作者很懒,什么都没留下…
展开
-
lightoj 1085 树状数组+dp
Description Given a binary number, we are about to do some operations on the number. Two types of operations can be here.‘I i j’ which means invert the bit from i to j (inclusive) ‘Q i’ answer原创 2016-10-22 23:56:25 · 352 阅读 · 0 评论 -
lightoj 1080
#include<iostream>#include<memory.h>#include<algorithm>#include<cstdio>#include<string>using namespace std;int lowbit(int x) { return x&-x;}int d[100001];int c[100001];int n, m;int gs(i原创 2016-10-28 21:08:49 · 371 阅读 · 0 评论 -
HDU3333 离线离散化树状数组
Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of new proble原创 2016-10-28 21:11:09 · 391 阅读 · 0 评论 -
HDU5869 树状数组
Problem DescriptionThis is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of them, Bob thinks that GCD is so interesting. One day, h原创 2016-10-06 01:32:37 · 434 阅读 · 0 评论 -
HDU1166 用树状数组重做以前线段树做的单点更新
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央原创 2016-10-06 20:39:19 · 293 阅读 · 0 评论 -
CodeForces - 703D
Little Mishka enjoys programming. Since her birthday has just passed, her friends decided to present her with array of non-negative integers a1, a2, …, an of n elements!Mishka loved the array and she i原创 2017-05-14 00:50:44 · 362 阅读 · 0 评论 -
codeforces 599c(30/600)
One day Squidward, Spongebob and Patrick decided to go to the beach. Unfortunately, the weather was bad, so the friends were unable to ride waves. However, they decided to spent their time building san原创 2017-07-06 22:31:39 · 428 阅读 · 0 评论