数据结构-树状数组
关注
分享
扫一扫
文章平均质量分 87
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【Codeforces Round 333 (Div 2)E】【期望DP概率做法 树状数组转前缀和】Kleofáš and the n-thlon n场比赛m个人获得总名次的期望
E. Kleofáš and the n-thlontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKleofáš is participating in an n-th原创 2015-11-26 21:04:43 · 1303 阅读 · 0 评论 -
【HDU5927 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 F】【dfs序 + 线段树 or 树状数组 复杂度计算】Auxiliary Set 一个点如果是好点或是两个好点的LCA就是好
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 632 Accepted Submission(s): 187Problem DescriptionGiven a rooted tre原创 2016-10-08 16:40:06 · 693 阅读 · 0 评论 -
【HDU5892 2016 ACM ICPC Asia Regional Shenyang Online A】【二维树状数组模板 区间修改】nn矩阵内子矩阵中各怪兽数量的奇偶性.cpp
Resident EvilTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 420 Accepted Submission(s): 90Problem DescriptionThe Umbrella Comp原创 2016-09-22 10:08:40 · 694 阅读 · 0 评论 -
【HDU5808 BestCoder Round 86E】【时间排序 树状数组计数 bitsetDP 或分治】Price List Strike Back 距离范围、区间范围商店购物 使得价值和恰为m
Price List Strike Back Accepts: 2 Submissions: 51 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述在Byteland一共有nn家商店，编号依次为11到nn。每家商店只会原创 2016-08-07 11:42:08 · 1543 阅读 · 3 评论 -
【Codeforces Round 365 (Div 2)D】【离线询问 树状数组 前驱思想】Mishka and Interesting sum 区间内出现次数偶数的数的异或和
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin); freope原创 2016-08-06 09:11:03 · 1224 阅读 · 0 评论 -
【HDU5654 BestCoder Round 77 (div1) D】【前驱位置思想 排序 树状数组】xiaoxin and his watermelon candy 区间内多少个不同连续单升三元
xiaoxin and his watermelon candy Accepts: 15 Submissions: 172 Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述六年级的暑假，在腾讯实习的xiaoxin巨从leader原创 2016-03-27 22:51:25 · 754 阅读 · 0 评论 -
【Educational Codeforces Round 10D】【树状数组】Nested Segments 每条线段内部有多少条线段
D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. Ther原创 2016-03-27 10:03:44 · 639 阅读 · 0 评论 -
【ZOJ3929 The 16th Zhejiang University Programming ContestC】【DP】Deque and Balls n个数放入双端队列2^n种方案有多少个位置
Deque and BallsTime Limit: 2 Seconds Memory Limit: 65536 KBThere are n balls, where the i-th ball is labeled as pi. You are going to put n balls into a deque. In the i-th turn, you ne原创 2016-04-12 13:07:18 · 783 阅读 · 0 评论 -
【Codeforces Testing Round 12C】【DP 树状数组优化】Subsequences n个不同数，长度为m的LIS数
C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence with n different elem原创 2015-11-27 10:43:58 · 600 阅读 · 0 评论 -
【Codeforces Round 169 (Div 2) E】【数据结构区间维护】Little Girl and Problem on Trees 大菊花树的距离性修改查询
E. Little Girl and Problem on Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves pro原创 2017-07-02 20:54:00 · 571 阅读 · 0 评论