
数据结构 - 线段树
Floraqiu
有志者事竟成,破釜沉舟,百二秦关终属楚。
苦心人天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值)
【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) 讲解 1、线段树的构成 线段树是一种二叉搜索树,它从上至下逐步将一个大区间划分成一些更小的单元区间,每个区间对应线段树中的一个节点 树中的每个节点代表着一段区间[L,R],每个节...原创 2018-08-14 19:47:07 · 451 阅读 · 0 评论 -
【线段树】1108E2 Array and Segments (Hard version) & 1108E1 Array and Segments (Easy version)
The only difference between easy and hard versions is a number of elements in the array. You are given an array a consisting of n integers. The value of the i-th element of the array is ai. You are al...原创 2019-01-24 20:11:23 · 1117 阅读 · 0 评论