随笔分类 -  数据结构 平衡树

Codeforces Round #109 (Div. 1) 题解 【ABC】
摘要：A Hometask 题意：给你一个字符串，然后再给你k个禁止挨在一起的字符串，问你最少删除多少个字符串，使得不会有禁忌的字符串对挨在一起。题目保证每个字符最多出现在一个禁忌中。 题解：由于每个字符只会出现在一个禁忌里面，那么就说明每个询问是独立的。对于每个询问，我们贪心的去处理就好了，就连续的禁忌 阅读全文
posted @ 2017-05-02 17:39 qscqesze 阅读(402) 评论(0) 推荐(0) 编辑
BZOJ 1014: [JSOI2008]火星人prefix Splay+二分
摘要：1014: [JSOI2008]火星人prefix 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 阅读全文
posted @ 2016-02-07 12:48 qscqesze 阅读(378) 评论(0) 推荐(1) 编辑
Uva 3767 Dynamic len(set(a[L:R])) 树套树
摘要：Dynamic len(set(a[L:R]))Time Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob... 阅读全文
posted @ 2015-11-30 15:20 qscqesze 阅读(397) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 2 E. Lomsat gelral 启发式合并map
摘要：E. Lomsat gelralTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/600/problem/EDescriptionYou are given a rooted tree with root ... 阅读全文
posted @ 2015-11-29 21:30 qscqesze 阅读(700) 评论(0) 推荐(0) 编辑
UVA 11990 ``Dynamic'' Inversion 动态逆序对
摘要：``Dynamic'' InversionTime Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem... 阅读全文
posted @ 2015-11-27 14:07 qscqesze 阅读(778) 评论(0) 推荐(1) 编辑
zoj 2112 Dynamic Rankings 动态第k大 线段树套Treap
摘要：Dynamic RankingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112DescriptionThe Company Dyna... 阅读全文
posted @ 2015-11-27 01:17 qscqesze 阅读(546) 评论(0) 推荐(1) 编辑
BZOJ 2733: [HNOI2012]永无乡 启发式合并treap
摘要：2733: [HNOI2012]永无乡Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2733Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有... 阅读全文
posted @ 2015-11-16 16:43 qscqesze 阅读(412) 评论(0) 推荐(0) 编辑
BZOJ 3224: Tyvj 1728 普通平衡树 treap
摘要：3224: Tyvj 1728 普通平衡树Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3224Description您需要写一种数据结构（可参考题目标题），来维护一些... 阅读全文
posted @ 2015-08-31 13:01 qscqesze 阅读(457) 评论(0) 推荐(0) 编辑
Acdream 1738 世风日下的哗啦啦族I 树套树
摘要：世风日下的哗啦啦族ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1738Description"世风日下啊，女生不穿裙子的太少了""这不是社会的进步吗（逃""哎，是否可以建立一种结构统计一下各学院... 阅读全文
posted @ 2015-05-14 22:19 qscqesze 阅读(410) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示