![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 80
black_miracle
这个作者很懒,什么都没留下…
展开
-
HDU 5792 树状数组
World is ExplodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionGiven a sequence A with length n,count how many quadruple (a,b,c,d原创 2016-08-03 09:28:34 · 401 阅读 · 0 评论 -
USACO 2016 Feb Circular Barn 二分+树状数组
Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of nn rooms, numbered clockwise from 1…n1…n around原创 2017-03-13 21:55:38 · 559 阅读 · 0 评论 -
SWERC'2016 F 树形DP+树状数组
Performance ReviewEmployee performance reviews are anecessary evil in any company. In a performance review, employees give writtenfeedback about each other on the work done recently. This feedback i原创 2017-03-26 18:59:40 · 509 阅读 · 0 评论 -
Codeforces 785E 分块+树状数组
Anton and Permutationtime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAnton likes permutations, especially原创 2017-03-16 21:15:56 · 342 阅读 · 0 评论 -
XJTUOJ 14 树状数组
wmq的队伍时间限制: 2000ms 内存限制: 512M描述交大上课需要打卡,于是在上课前的几分钟打卡机前往往会排起长队。平时早睡早起早早打卡的wmq昨晚失眠,今天起晚了,于是他也加入了打卡队伍中。这个时候,wmq发现了神奇的现象,打卡队伍可以按人们的身高看成一个队列,左边是队头,右边是队尾。对于队列a1...an,wmq想知道其中存在多少的有序k元组原创 2017-04-12 22:00:21 · 449 阅读 · 0 评论 -
HOJ contests 15 I
Beautiful GardenTime limit : 3 sMemory limit : 512 mb 64bit Integer Format : %lldProblem DescriptionLong long ago, there was a garden where原创 2017-05-10 19:06:53 · 197 阅读 · 0 评论 -
codeforces 1087F
传送门:http://codeforces.com/contest/1087/problem/F题意:一排有n个人玩石头剪刀布,每个人会出一个固定的手势,游戏会进行n-1轮,每次会随机挑选两个相邻的人比对,输的人退出,如果平局则随机一个人退出,问有多少人有可能获得最终冠军,还有q个修改操作,每次询问修改后可能获得冠军的人数。题解:假如一个人能获得冠军,那么他要都能赢左右两边的人,如果能打败...原创 2019-01-17 11:38:17 · 119 阅读 · 0 评论