ACM-树状数组
树状数组
luyehao1
ACMer
展开
-
POJ 2155 Matrix 树状数组
POJ 2155 Matrix原创 2017-07-14 09:45:44 · 266 阅读 · 0 评论 -
HDU 1541 Stars
Stars原创 2017-07-14 11:20:06 · 294 阅读 · 0 评论 -
HDU 1166 敌兵布阵
敌兵布阵原创 2017-07-14 13:39:25 · 382 阅读 · 0 评论 -
Color the ball (hdu 1556 树状数组)
Color the ball原创 2017-07-14 14:19:16 · 259 阅读 · 0 评论 -
Frosh Week (hdu 3743 树状数组)
Frosh Week原创 2017-07-14 14:26:46 · 675 阅读 · 0 评论 -
MooFest POJ 1990 【树状数组】
MooFestProblem DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a socia原创 2017-07-14 20:12:00 · 349 阅读 · 0 评论 -
See you~ (hdu1892 二维树状数组模板)
See you~原创 2017-07-14 14:52:31 · 398 阅读 · 0 评论 -
Rabbit Kingdom(hdu 4777 求区间内与所有数都互质的数的个数 树状数组)
题目链接:hdu 4777 Rabbit Kingdom牛客: 小乐乐学数学 hdu英文题面,牛客中文题面,一个意思。 题意:有一个长度为 n 的序列,m 个询问。每个询问求区间内与所有数都互质的数的个数。 思路:对于序列中每一个位置,用 l[i] 保存位置 i 左侧第一个与其不互质的数,用 r[i] 保存位置 i 右侧第一个与其不互质的数。离线处理询问,把...原创 2018-12-05 10:56:17 · 507 阅读 · 0 评论 -
tokitsukaze and Inverse Number(树状数组求逆序对及逆序对性质)
题目链接:tokitsukaze and Inverse Number 题意:tokitsukaze给你一个长度为n的序列,这个序列是1到n的一种排列。然后她会进行q次操作。每次操作会给你L R k这三个数,表示区间[L,R]往右移动k次。移动一次的定义是:一个数的位置是P(L≤P≤R-1),它往右移动后就会在P+1这个位置上;如果一个数在R这个位置,它会移动到L这个位置。在...原创 2018-12-08 12:41:08 · 365 阅读 · 0 评论