线段树
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 · 141 阅读 · 0 评论 -
线段树详解(同样转载自那个写的非常好的大佬)
转载自:http://blog.csdn.net/zearot/article/details/48299459 线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线...转载 2018-11-04 22:31:51 · 199 阅读 · 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 · 711 阅读 · 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 · 234 阅读 · 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 · 175 阅读 · 0 评论