随笔分类 -  数据结构-Splay

SPOJ QTREE
摘要：QTREE QTREE2 QTREE3 QTREE4 QTREE5 QTREE6 QTREE7 阅读全文
posted @ 2018-04-06 13:55 forever97 阅读(526) 评论(0) 推荐(2)
SPOJ GSS
摘要：GSS1 题目大意：给出一个数列，多次询问区间最长连续子段和 题解：线段树维护区间最长连续子段和gss，区间从最左元素开始的最长连续子段和lgss 区间以最右元素为结尾的最长连续子段和rgss以及区间和s，信息传递并合并即可 GSS2 题目大意：给出一个数列，多次询问区间最大连续子段和，计数时重复元 阅读全文
posted @ 2018-02-12 21:50 forever97 阅读(372) 评论(0) 推荐(0)
BZOJ 1251 序列终结者（Splay）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1251 【题目大意】 给出全零序列，要求维护三个操作，区间加法，区间翻转和区间求最小值。 【题解】 splay基础练习。 【代码】 阅读全文
posted @ 2017-04-17 20:27 forever97 阅读(177) 评论(0) 推荐(0)
BZOJ 3223 Tyvj 1729 文艺平衡树（Splay）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3223 【题目大意】 给出一数列，问m次区间翻转后的结果。 【题解】 Splay 区间翻转裸题 【代码】 阅读全文
posted @ 2016-11-17 19:06 forever97 阅读(183) 评论(0) 推荐(0)