树状数组
文章平均质量分 81
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 1990 MooFest(树状数组)
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:8934 Accepted: 4033DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from...原创 2018-02-25 10:06:43 · 129 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)A 逆序数
链接:https://www.nowcoder.com/acm/contest/77/A来源:牛客网题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3)...原创 2018-02-26 08:53:34 · 393 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)E-情人节的电灯泡(二维BIT)
链接:https://www.nowcoder.com/acm/contest/77/E来源:牛客网题目描述情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能帮帮他吗?现在有一个n×n(1 <= n ...原创 2018-02-26 09:08:58 · 225 阅读 · 0 评论 -
Codeforce 101B. Buses(线段树or树状数组+离散化)
B. Busestime limit per test2 secondsmemory limit per test265 megabytesinputstandard inputoutputstandard outputLittle boy Gerald studies at school which is quite far from his house. That's why he has t...原创 2018-04-12 20:36:20 · 425 阅读 · 0 评论 -
POJ 3903 Stock Exchange(树状数组求最长上升子序列)
Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:8000 Accepted: 2775DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while others are quite ...原创 2018-04-27 16:39:59 · 442 阅读 · 1 评论 -
SCU 4441: Necklace(dp+树状数组)
Necklacefrog has nn gems arranged in a cycle, whose beautifulness are a1,a2,…,ana1,a2,…,an. She would like to remove some gems to make them into a beautiful necklacewithout changing their relative ord...原创 2018-04-27 23:08:59 · 344 阅读 · 3 评论 -
CodeForce 985 E. Pencils and Boxes(dp+树状数组)
E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his birthday! Unfortunately...原创 2018-06-21 12:05:56 · 274 阅读 · 0 评论