==== 数据结构 ====
关注
分享
扫一扫
文章平均质量分 84
Tabris_
梦想还是要有的，万一实现了呢。
展开
-
Codeforces 794F - Leha and security system [线段树-区间更新]【数据结构】
题目链接：http://codeforces.com/problemset/problem/794/F —————————————————————————————————————— F. Leha and security system time limit per test2 seconds memory limit per test512 megabytes inputstandard原创 2017-09-21 16:44:50 · 616 阅读 · 0 评论 -
第四届山东省赛 J Boring Counting [主席树]【数据结构】
题目链接 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2054 —————————————————————————————————————————— Boring Counting Time Limit: 3000 MS Memory Limit: 32768 K Total Submit:原创 2017-03-15 07:46:22 · 534 阅读 · 0 评论 -
玲珑OJ 1098 && Round #11 C 萌萌哒的第三题 [并查集+思维]【数据结构】
题目链接：http://www.ifrog.cc/acm/problem/1098 ———————————————————————————————————————————————————————————————————————————————————————— 解题思路:其实这题很容易就想到了O(T×n×logn)O(T\times n\times \log {n})的做法,我们只要用一个树状数原创 2017-03-14 12:37:34 · 871 阅读 · 0 评论 -
HDU 5919 Sequence II [主席树]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 —————————————————————————————————————— Sequence IITime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Subm原创 2017-03-13 18:16:52 · 527 阅读 · 0 评论 -
SPOJ - COT Count on a tree [LCA+主席树]【数据结构】
题目链接：http://www.spoj.com/problems/COT/en/ —————————————————————————————————————— COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has原创 2017-03-12 20:26:05 · 1086 阅读 · 0 评论 -
第四届山东省赛 A-Number and B-Number [数位dp+二分答案]【动态规划】
题目链接：hrbust的oj上有题目———————————————————————————————— A-Number and B-Number Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 22(8 users) Total Accepted: 5(5 users) Rating: Special Judge:原创 2017-03-11 23:13:13 · 554 阅读 · 0 评论 -
SPOJ DQUERY - D-query [树状数组+离线 || 主席树 ]【数据结构】
题目连接:http://www.spoj.com/problems/DQUERY/—————————————————————————————————————————— DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, …, an and a number of d原创 2017-03-11 14:18:35 · 501 阅读 · 0 评论 -
ZOJ 3772 Calculate the Function [线段树+矩阵乘法]【思维？】
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772 ———————————————————————————————————————————— Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KB You are giv原创 2017-03-21 08:02:33 · 727 阅读 · 0 评论 -
POJ 2104 K-th Number [主席树入门]【数据结构】
题目链接:http://poj.org/problem?id=2104 ———————————————————————————————————————————————— K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 53824 Accepted: 18506 Case T原创 2017-03-10 21:51:50 · 635 阅读 · 0 评论 -
hdu 5416 CRB and Tree [思维]【树】
hdu 5416 CRB ans Tree 思维 二进制异或 树原创 2017-03-10 00:33:47 · 384 阅读 · 0 评论 -
HDU 3966 Aragorn's Story [树链剖分(点权)+树状数组]【数据结构】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966——————————————————————————-. Aragorn’s StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)原创 2017-03-09 12:32:57 · 626 阅读 · 0 评论 -
BZOJ 2243: [SDOI2011]染色 [树链剖分+细节]【数据结构】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 ———————————————————————————————————————————————— 2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MB Submit: 7492 Solved: 2803 [Sub原创 2017-04-18 20:20:01 · 733 阅读 · 0 评论 -
BZOJ 1798 [Ahoi2009] Seq 维护序列seq [线段树+多重标记下传]【数据结构】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1798———————————————————————————————————————————— 1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MB Submit: 6402 Solved: 2284 [S原创 2017-05-16 19:19:16 · 395 阅读 · 0 评论 -
SUDT 3926 bLue的二叉树 [KMP or hash]【思维】
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2176/pid/3926.html —————————————————————————————————————— bLue的二叉树 Time Limit: 3000MS Memory Limit: 65536KB Submit原创 2017-06-05 01:35:52 · 596 阅读 · 0 评论 -
伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】
前言最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！ 然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。开始怎么学都学不懂，直到看到一句话 想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了)于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说原创 2017-06-21 14:52:43 · 2476 阅读 · 0 评论 -
HDU 5239 Doom [线段树,更新有上界]【数据结构】
好久没有更新博客了 更新一波吧，，，题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5239——————————————————————————————————————DoomTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) T原创 2017-08-03 22:57:34 · 648 阅读 · 0 评论 -
[HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统 [SPLAY]【数据结构】
题目链接:http://codevs.cn/problem/1985/ ———————————————————————————————————————— 题目描述 Description [HAOI2008] 排名系统 & [ZJOI2006] GameZ游戏排名系统： GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上原创 2017-06-28 02:52:41 · 511 阅读 · 0 评论 -
516. 「LibreOJ β Round #2」DP 一般看规律 [set/SPLAY] 【STL/数据结构】
题目链接：https://loj.ac/problem/516 —————————————————————————————————————————— 516. 「LibreOJ β Round #2」DP 一般看规律 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： nzhtl1477 提交 提交记录 统计 测试数原创 2017-07-04 21:01:07 · 469 阅读 · 0 评论 -
BZOJ 3224: Tyvj 1728 普通平衡树 [Splay]【数据结构】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3224———————————————————————————————————————————— 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 12058 Solved: 5154 [Submi原创 2017-04-20 20:53:09 · 710 阅读 · 0 评论 -
BZOJ 1895 & POJ 3580 supermemo [SPLAY]【数据结构】
SPLAY 入门级别题目区间加，翻转，剪切，询问最值。点插入，删除。原创 2017-06-20 20:43:37 · 861 阅读 · 3 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 J: qwb又偷懒了 [BIT]【数据结构】
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=9 —————————————————————————————————————————— Problem J: qwb又偷懒了 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 599 Solved: 93原创 2017-06-03 02:44:15 · 722 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 I: qwb VS 去污棒 [可持久化01字典树]【数据结构】
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=8 —————————————————————————————————————————— Problem I: qwb VS 去污棒 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 74 Solved:原创 2017-06-03 02:41:12 · 1182 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 H: qwb与学姐 [MST+LCA]【数据结构】
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=7 —————————————————————————————————————————— Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 113 Solved: 44原创 2017-06-03 02:36:00 · 949 阅读 · 0 评论 -
2016东北赛 && hdu 5927 Auxiliary Set [dfs序+BIT]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927 ———————————————————————————————————————————— Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota原创 2017-06-05 16:38:47 · 416 阅读 · 0 评论 -
POJ 2763 Housewife Wind [树链剖分(边权)+树状数组]【数据结构】
题目连接：http://poj.org/problem?id=2763 ————————————————————————–. Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10703 Accepted: 2969 DescriptionAfter their roy原创 2017-03-09 22:59:37 · 449 阅读 · 0 评论 -
BZOJ 1036 树的统计Count [树链剖分(点权)]【数据结构】
题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036————————————————————————————-. 1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 15527 Solved: 6328 [Submit][Status]原创 2017-03-09 08:47:18 · 159 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies? [线段树-单点更新]【数据结构】
题目链接：http://poj.org/problem?id=2886————————————. Who Gets the Most Candies? Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 13899 Accepted: 4397 Case Time Limit: 2000MS Des原创 2016-11-15 20:30:35 · 302 阅读 · 0 评论 -
POJ 2828 Buy Tickets [线段树-单点更新]【数据结构】【好题】
POJ 2828 Buy Tickets 逆序操作+思维,线段树好题原创 2016-11-14 19:49:32 · 418 阅读 · 0 评论 -
POJ 2528 Mayor's posters [线段树-区间更新+离散化]【数据结构】
题目链接:http://poj.org/problem?id=2528 ——————————————-. Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60379 Accepted: 17492 DescriptionThe citizens of Bytetow原创 2016-11-16 19:09:12 · 447 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number [线段树->单点更新]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394————————————————–.Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):原创 2016-11-13 16:27:43 · 335 阅读 · 0 评论 -
HDU 1566 Color the ball [树状数组区间更新]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 ————————————————-. Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17629原创 2016-11-10 19:53:10 · 326 阅读 · 0 评论 -
HDU 2836 Traversal [树状数组+二分+dp]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2836 ———————————————————————————-. TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 89原创 2016-11-10 16:24:18 · 444 阅读 · 0 评论 -
HDU 2642 Stars [二维树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2642—————————————————————————————–. StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1675原创 2016-11-09 21:26:29 · 457 阅读 · 0 评论 -
HDU 2838 Cow Sorting [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2838 —————————————————-. Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3275 Ac原创 2016-11-08 21:46:00 · 354 阅读 · 0 评论 -
HDU 5775 Bubble Sort [树状数组]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775———————————————————-. Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1241 Ac原创 2016-11-08 21:03:47 · 370 阅读 · 0 评论 -
HDU 2689 Sort it [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2689 ————————————————————————————-. Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 414原创 2016-11-08 20:10:00 · 429 阅读 · 0 评论 -
POJ 1436 Horizontally Visible Segments [线段树-区间更新]【数据结构】
题目链接：http://poj.org/problem?id=1436 ————————————————————————-. Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5262 Accepted: 1932 DescriptionTher原创 2016-12-09 17:08:59 · 389 阅读 · 0 评论 -
POJ 3667 Hotel [线段树+区间更新]【数据结构】
题目链接:http://poj.org/problem?id=3667———————————————————————————. Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16674 Accepted: 7234 DescriptionThe cows are journeying原创 2016-12-28 19:13:06 · 421 阅读 · 0 评论 -
SPOJ IITWPC4F - Gopu and the Grid Problem [线段树]【数据结构】
题目链接：http://www.spoj.com/problems/IITWPC4F/ ————————————————————————————-. IITWPC4F - Gopu and the Grid Problem no tags Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=10000原创 2017-01-11 00:06:46 · 377 阅读 · 0 评论 -
HDU 4366 Successor [树形转线形+线段树]【数据结构+技巧】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4366 —————————————————————————————————————.SuccessorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission原创 2017-03-03 16:05:08 · 383 阅读 · 0 评论