线段树
文章平均质量分 76
AcceptedQWQ
一直在前进
展开
-
敌兵布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,原创 2017-04-12 12:53:55 · 535 阅读 · 0 评论 -
A Simple Problem with Integers
A Simple Problem with Integers原创 2017-04-12 12:57:30 · 342 阅读 · 0 评论 -
I Hate It
I Hate It原创 2017-04-12 13:00:12 · 486 阅读 · 0 评论 -
Billboard
Billboard原创 2017-04-12 13:03:08 · 422 阅读 · 0 评论 -
Buy Tickets
F - Buy Tickets /*题意:排队买票,依次给出当前人要插队的位置,如果不能插队就排后面然后问你最后整个的序列是什么*/#include#include#includeusing namespace std;struct node{ int l, r, sum; int mark;}dp[1000005];int p[200005]原创 2017-04-12 13:06:04 · 452 阅读 · 0 评论 -
Color the ball
H - Color the ball #include#include#includeusing namespace std;struct node{ int l, r, sum, _max;}dp[200005 * 4];int n;int cnt;void Creat(int l, int r, int i)//初始化线段树{ dp[i].l原创 2017-04-12 13:13:57 · 399 阅读 · 0 评论 -
swust-Deposit(0197)(线段树)
哆啦A梦喜欢收集古钱,在他家里有N个存钱罐,编号1..N。一天哆啦A梦闲的发慌,于是拿出他的古钱来玩。他玩钱要么把钱从某个罐中拿出,要么把钱放入某个罐中(假设除了存钱罐中的古钱,现在哆啦A梦拥有无限的古钱,不会出现想放入古钱却没有古钱的尴尬局面)。Description数据有多组, 第一行是一个正整数N,1≤ N ≤100000,表示有N个存钱罐。 第二行有N个正整数A原创 2017-08-04 13:08:16 · 315 阅读 · 0 评论