线段树
文章平均质量分 59
OIljt12138
OI doge一只
展开
-
HEOI2016排序-解题报告
HEOI2016排序-解题报告题目描述在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种......原创 2016-12-25 12:28:44 · 633 阅读 · 0 评论 -
可持久化线段树
可持久化线段树简介可持久化数据结构又称函数式数据结构,其思路来自于函数式编程。在函数式编程中,变量的值是不允许改变的,因而每一次插入元素都必须创建一个新的版本。原创 2016-12-24 17:31:49 · 619 阅读 · 0 评论 -
luogu解题报告:P1186玛丽卡【图论/最短路/堆优化dijkstra】
题目见https://www.luogu.org/problem/show?pid=1186原创 2016-10-23 19:15:15 · 527 阅读 · 0 评论 -
zkw神树优化dijkstra
zkw神树zkw神树不多说了,不懂的移步我的博客《zkw线段树》。这里优化dij用,不需要区间查询,只使用点修改一个,编程复杂度极低。原创 2016-04-23 14:11:54 · 1507 阅读 · 0 评论 -
zkw线段树
zkw线段树是zkw大神搞的自底向上线段树,以常数小,代码短著称原创 2016-03-09 13:21:33 · 1025 阅读 · 0 评论 -
树和树结构(4): 线段树(部分转载)
原文来自http://blog.csdn.net/metalseed/article/details/8039326, 有改动 使用tyvj1039_忠诚2 作为测试题目: http://www.tyvj.cn/p/1039 源码下载 Tyvj1039_忠诚2.cpp转载 2015-12-27 13:07:36 · 521 阅读 · 0 评论 -
数据结构训练
数据结构训练原创 2017-05-28 18:20:32 · 535 阅读 · 0 评论 -
Codeforces Round #442 (Div. 2)
Codeforces Round #442 (Div. 2)原创 2017-11-09 21:39:25 · 337 阅读 · 0 评论 -
NOIP2017 D1T3 列队
NOIP2017 D1T3 列队原创 2017-12-08 19:39:52 · 500 阅读 · 0 评论