申屠志刚

线段树

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 线段树（共1篇）

线段树

线段树原理　　　　　　　　线段树是一颗二叉树，他的每个节点对应的都是一个区间，主要是通过对区间的分割和合并来修改节点的值，然后再得到答案。　　　现在给你一个目的为求区间和所造出来的线段树线段树。如下图所示。仔细观察，第一二三行方框内的值是他的下面2个子区间的和，第四行...

线段树

2018-10-26

0 544