随笔分类 -  数据结构~树状数组

2019 xtcpc C.Chika and Friendly Pairs
摘要：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=858&pid=1003 莫队+bit维护 先预处理+k -k位置 会跑快很多 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2019-05-19 16:26 MengX 阅读(309) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第五场）H-subseq 树状数组
摘要：subseq 链接：https://www.nowcoder.com/acm/contest/143/H来源：牛客网 题目描述 Kanade has an array a[1..n] , she define that an array b[1..m] is good if and only if 阅读全文
posted @ 2018-08-03 11:07 MengX 阅读(293) 评论(0) 推荐(0)
18牛客第二场 J farm
摘要：链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The 阅读全文
posted @ 2018-07-22 16:46 MengX 阅读(344) 评论(0) 推荐(0)
POJ - 2155 Matrix 二维树状数组入门
摘要：Matrix Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 阅读全文
posted @ 2018-07-22 16:26 MengX 阅读(221) 评论(0) 推荐(0)
HDU-6273 Master of GCD
摘要：Master of GCD Hakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous 阅读全文
posted @ 2018-05-24 20:21 MengX 阅读(495) 评论(0) 推荐(0)
CodeForces - 652D Nested Segments
摘要：Nested Segments 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 阅读全文
posted @ 2018-05-23 22:02 MengX 阅读(190) 评论(0) 推荐(0)
HDU-1166 敌兵布阵 (线段树&&树状数组入门）
摘要：敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 阅读全文
posted @ 2018-05-20 15:43 MengX 阅读(129) 评论(0) 推荐(0)

梦想不是空想