![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
I_O_fly
身为一个喜欢算法的小菜鸡,喜欢自己自学
展开
-
线段树从零开始(转载自一个写的非常好的大佬)
转载自:https://blog.csdn.net/zearot/article/details/52280189 线段树从零开始 By 岩之痕 一:为什么需要线段树? 题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修改:无 统计:1.编号从L到R的所有数之和为多少? 其中1<= L <= R <= 10000. 方法一...转载 2018-11-04 22:29:36 · 124 阅读 · 0 评论 -
线段树详解(同样转载自那个写的非常好的大佬)
转载自:http://blog.csdn.net/zearot/article/details/48299459 线段树详解 By 岩之痕 目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 一:综述 假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。 线...转载 2018-11-04 22:31:51 · 184 阅读 · 0 评论 -
排兵布阵(线段树入门)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 127509 Accepted Submission(s): 53425 Problem Description C国的死对头A国...原创 2018-11-05 16:36:34 · 675 阅读 · 0 评论 -
I Hate It(区间最大值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 106034 Accepted Submission(s): 39810 Problem Description 很多学...原创 2018-11-05 19:22:05 · 219 阅读 · 0 评论 -
poj(3468)A Simple Problem with Integers(区间更新,区间查询)
Language:Default A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072K Total Submissions:145487 Accepted:45243 Case Time Limit:20...原创 2018-11-08 09:13:14 · 161 阅读 · 0 评论