随笔分类 -  数据结构 树状数组

FZU oj 2277 Change 树状数组+dfs序
摘要：Problem 2277 Change Time Limit: 2000 mSec Memory Limit : 262144 KB Time Limit: 2000 mSec Memory Limit : 262144 KB Problem Description There is a roote 阅读全文
posted @ 2017-07-23 14:03 jhz033 阅读(321) 评论(0) 推荐(0)
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) E. Cards Sorting 树状数组
摘要：E. Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasily has a deck of car 阅读全文
posted @ 2017-07-18 21:51 jhz033 阅读(256) 评论(0) 推荐(0)
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 树状数组
摘要：E. DNA Evolution time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Everyone knows that DNA 阅读全文
posted @ 2017-07-18 16:11 jhz033 阅读(226) 评论(0) 推荐(0)
bzoj 3289: Mato的文件管理 莫队+树状数组
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2017-04-10 12:05 jhz033 阅读(186) 评论(0) 推荐(0)
Testing Round #12 A,B,C 讨论，贪心，树状数组优化dp
摘要：题目链接：http://codeforces.com/contest/597 A. Divisibility time limit per test 1 second memory limit per test 256 megabytes input standard input output st 阅读全文
posted @ 2017-04-05 18:34 jhz033 阅读(238) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2) A,B,C,D,E 暴力，暴力，二分，范德蒙恒等式，树状数组+分块
摘要：题目链接：http://codeforces.com/contest/785 A. Anton and Polyhedrons time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2017-03-18 17:52 jhz033 阅读(381) 评论(0) 推荐(0)
hdu 4417 Super Mario 树状数组||主席树
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Mario is world-famous plumber. His “b 阅读全文
posted @ 2017-02-28 17:20 jhz033 阅读(185) 评论(0) 推荐(0)
hdu 3887 Counting Offspring dfs序+树状数组
摘要：Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description You are given a tree, it’s ro 阅读全文
posted @ 2016-12-05 18:05 jhz033 阅读(198) 评论(0) 推荐(0)
hdu 4217 Data Structure? 树状数组求第K小
摘要：Data Structure? Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Data structure is one of the bas 阅读全文
posted @ 2016-10-04 21:13 jhz033 阅读(182) 评论(0) 推荐(0)
hdu 5877 Weak Pair dfs序+树状数组+离散化
摘要：Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given a rooted tree of N node 阅读全文
posted @ 2016-09-26 19:10 jhz033 阅读(460) 评论(0) 推荐(0)
hdu 5147 Sequence II 树状数组
摘要：Sequence II Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Long long ago, there is a sequence A 阅读全文
posted @ 2016-09-22 15:39 jhz033 阅读(122) 评论(0) 推荐(0)
Codeforces Round #365 (Div. 2) D.Mishka and Interesting sum 树状数组+离线
摘要：D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Mishk 阅读全文
posted @ 2016-08-05 10:45 jhz033 阅读(152) 评论(0) 推荐(0)
cdoj 1342 郭大侠与甲铁城 树状数组+离线
摘要：郭大侠与甲铁城 郭大侠与甲铁城 Time Limit: 1500/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 全世界被产业革命的波澜推动，自近世变迁至近代之时，不死的怪物突然出现。被钢铁的皮膜 阅读全文
posted @ 2016-07-16 19:01 jhz033 阅读(286) 评论(0) 推荐(0)
poj 2828 Buy Tickets 树状数组
摘要：Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The L 阅读全文
posted @ 2016-06-12 09:38 jhz033 阅读(191) 评论(0) 推荐(0)
hdu 5493 Queue 树状数组第K大或者二分
摘要：Queue Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 449 Problem Des 阅读全文
posted @ 2016-03-28 10:31 jhz033 阅读(146) 评论(0) 推荐(0)