![](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 Exploding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given 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 · 562 阅读 · 0 评论 -
SWERC'2016 F 树形DP+树状数组
Performance Review Employee 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 · 510 阅读 · 0 评论 -
Codeforces 785E 分块+树状数组
Anton and Permutation time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Anton likes permutations, especially原创 2017-03-16 21:15:56 · 344 阅读 · 0 评论 -
XJTUOJ 14 树状数组
wmq的队伍 时间限制: 2000ms 内存限制: 512M 描述 交大上课需要打卡,于是在上课前的几分钟打卡机前往往会排起长队。 平时早睡早起早早打卡的wmq昨晚失眠,今天起晚了,于是他也加入了打卡队伍中。 这个时候,wmq发现了神奇的现象,打卡队伍可以按人们的身高看成一个队列,左边是队头,右边是队尾。 对于队列a1...an,wmq想知道其中存在多少的有序k元组原创 2017-04-12 22:00:21 · 479 阅读 · 0 评论 -
HOJ contests 15 I
Beautiful Garden Time limit : 3 s Memory limit : 512 mb 64bit Integer Format : %lld Problem Description Long 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 评论