数据结构
关注
分享
扫一扫
文章平均质量分 83
yyPurpose_forever
FIGHTING
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu4046(树状数组)
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3904 Accepted Submission(s): 1231Problem DescriptionWhen I wrote down t原创 2017-11-13 13:39:58 · 279 阅读 · 0 评论 -
splay学习&&补题
资料：https://blog.youkuaiyun.com/clove_unique/article/details/50630280poj1442Black BoxTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14683 Accepted: 6003 DescriptionOur...原创 2018-07-27 19:40:57 · 256 阅读 · 0 评论 -
单调队列学习&&补题
poj2823Sliding WindowTime Limit: 12000MS Memory Limit: 65536K Total Submissions: 70057 Accepted: 19895 Case Time Limit: 5000MS DescriptionAn array of size n ≤ 106 is ...原创 2018-08-02 16:11:52 · 204 阅读 · 0 评论 -
2018百度之星资格赛补题
hdu6348序列计数Time Limit: 4500/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 75Problem Description度度熊了解到，1,2,…,n 的排列一共有 ...原创 2018-08-07 20:13:22 · 270 阅读 · 0 评论 -
hdu2665(可持久化线段树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16080 Accepted Submission(s): 4868Problem DescriptionGive you a sequence an...原创 2018-08-12 20:01:15 · 257 阅读 · 0 评论 -
Luogu P4514（树状数组区间查询区间修改）
题目描述“第一分钟，X说，要有矩阵，于是便有了一个里面写满了 00 的 n×mn×m 矩阵。第二分钟，L说，要能修改，于是便有了将左上角为 (a,b)(a,b) ，右下角为 (c,d)(c,d) 的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，要基于二叉树的数据结构，于是便有了数据范围。第五分钟，和...原创 2018-08-18 10:50:41 · 282 阅读 · 0 评论 -
hdu5820（可持久化线段树）
LightsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 300Problem DescriptionToday is April 1st, 2100. N...原创 2018-08-23 20:06:14 · 383 阅读 · 0 评论 -
hdu4866（可持久化线段树）
ShootingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2777 Accepted Submission(s): 638Problem DescriptionIn the shooting game, the...原创 2018-08-24 10:44:14 · 339 阅读 · 0 评论 -
ACM-ICPC 2018南京赛区网络预赛 B The writing on the wall（单调栈）
Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 3030 Yuan).However, his owner CXY thinks that take-away food is unhealthy and expensive. So she deman...原创 2018-09-06 14:33:30 · 258 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 J（dfs序+树状数组+分块）
Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point.Then, you need to handle QQ operations. There're two types:1\ L\ X1 L X: Increase points by XX of all n...原创 2018-09-14 22:44:08 · 262 阅读 · 0 评论 -
codeforces515e（线段树）
E. Drazil and Parktime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDrazil is a monkey. He lives in a circular park. There are n t...原创 2019-02-06 22:09:32 · 253 阅读 · 0 评论 -
2018牛客多校训练1-J(树状数组)
链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Given a sequence of integers a1, a2, ..., an and q pairs of in...原创 2018-07-20 14:44:11 · 330 阅读 · 0 评论 -
poj2777(线段树)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47751 Accepted: 14431DescriptionChosen Problem Solving and Program design as an optional co原创 2017-11-16 15:12:12 · 371 阅读 · 0 评论 -
codeforecs414c(归并)
C. Mashmokh and Reverse Operationtime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMashmokh's boss, Bimokh,原创 2018-01-31 17:32:53 · 225 阅读 · 0 评论 -
zoj3228(AC自动机)
Searching the StringTime Limit: 7 Seconds Memory Limit: 129872 KBLittle jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often give原创 2018-02-02 15:00:29 · 273 阅读 · 0 评论 -
codeforces920f(线段树)
F. SUM and REPLACEtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet D(x) be the number of positive divis原创 2018-02-04 16:12:29 · 441 阅读 · 0 评论 -
hdu4288(线段树)
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6407 Accepted Submission(s): 2382Problem Description In mathematics a原创 2018-02-09 22:26:46 · 396 阅读 · 0 评论 -
codeforces940e(dp)
E. Cashbacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince you are the best Wraith King, Nizhniy Mag原创 2018-02-26 22:00:30 · 231 阅读 · 0 评论 -
牛客网wannafly挑战赛13-E(线段树)
链接：https://www.nowcoder.com/acm/contest/80/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点原创 2018-04-08 20:59:33 · 278 阅读 · 0 评论 -
hdu5517(二维树状数组)
TripleTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 422Problem DescriptionGiven the finite multi-set A of n p...原创 2018-07-01 17:40:14 · 514 阅读 · 0 评论 -
codeforces981e(线段树+bitset)
E. Addition on Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrisha come to a contest and faced the following problem.You are given an a...原创 2018-07-02 17:47:19 · 362 阅读 · 0 评论 -
hdu5992(kdtree)
Finding HotelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1709 Accepted Submission(s): 529Problem DescriptionThere are N hotels all ove...原创 2018-07-09 20:37:10 · 532 阅读 · 0 评论 -
codeforces980e（倍增、贪心|| 树的dfs序差分+树状数组）
E. The Number Gamestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe nation of Panel holds an annual show called The Number Ga...原创 2019-02-17 23:38:31 · 227 阅读 · 0 评论