摘要: 昨天看了看差分约束系统的算法。。。做了4道题。。。 P1250 种树 #include<iostream> #include<algorithm> #include<queue> #include<vector> struct edge{ int to,w; }; using namespace s 阅读全文
posted @ 2017-11-05 22:17 AC_King 阅读(469) 评论(1) 推荐(0) 编辑
摘要: 线段树详解 By 岩之痕 目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 一:综述 假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。 线段树的用处就是,对编号连续的 阅读全文
posted @ 2017-11-05 22:00 AC_King 阅读(40046) 评论(11) 推荐(27) 编辑