树状数组
文章平均质量分 92
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【牛客OI周赛15-普及组】 A【模拟】B【DP】D【离散化+DP+树状数组】
比赛连接文章目录ABDA问题:长度为n的字符串,是否完全由多个mq连接组成思路:模拟就型了。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;const int N = 1e5 + 11;const int M = 1...原创 2020-04-04 18:48:35 · 229 阅读 · 0 评论 -
【牛客网暑期ACM多校训练营(第二场)】J farm 【二维树状数组 + HASH】
White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type. White Cloud wants to help White...原创 2018-08-08 22:14:25 · 195 阅读 · 0 评论 -
【CodeFores 948 】B【筛法+思维】C【树状数组+思维】
B. Primal Sport time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob begin their day with a quick game. They first choose a st...原创 2018-03-15 18:26:53 · 172 阅读 · 0 评论 -
【HDU - 4325 】Flowers 【树状数组+离散化】
As is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full of flowers. The gardener wants to know how many flowers will bloom in th原创 2017-10-19 18:18:28 · 299 阅读 · 0 评论 -
【HDU - 5124】 lines 【树状数组+离散化】
John has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. John wants to know how many lines cover A. Input The first line contains a single int原创 2017-10-19 18:39:40 · 199 阅读 · 0 评论 -
【CodeForces - 652D】Nested Segment 【树状数组+离散化】
You are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segments it contains.Input The first line contains a single integer n (1 ≤ n ≤原创 2017-10-19 16:56:35 · 230 阅读 · 0 评论 -
【HDU - 1541 - Stars 【 区间求和 单点更新 ==树状数组】
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and n原创 2017-10-03 23:41:17 · 286 阅读 · 0 评论 -
树状数组小结 【一维二维 常用操作】
学的太少了,就先写这一点。 如果bug 欢迎指出!(一 ) 一维的树状数组 1 > 单点加减,区间求和查询。#include<stdio.h>#include<algorithm> #include<math.h>#include<string.h>using namespace std;#define LL long long#define fread() freope原创 2017-10-17 23:02:34 · 271 阅读 · 0 评论 -
【CodeForces - 869E】 The Untended Antiquity 【二维树状数组 + 坐标hash】
Adieu l’ami.Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino’s makeshift residence.The space is represented by a r原创 2017-10-18 00:06:14 · 452 阅读 · 0 评论 -
敌兵布阵 【线段树 or 树状数组 区间求和】
敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演原创 2017-04-11 21:42:56 · 247 阅读 · 0 评论 -
【NYOJ 116】士兵杀敌(二) 【树状数组 or 线段树 】
线段树代码#include<bits/stdc++.h>using namespace std ;#define ll o<<1#define rr o<<1|1#define lson o<<1,le,mid#define rson o<<1|1,mid+1,ritypedef long long LL ;const int MAXN = 1000000+100;const in原创 2017-08-17 09:58:04 · 249 阅读 · 0 评论