kuangbin专题七 线段树

线段树是老早之前学的东西，最近几天又从新拿出来，做了一下kuangbin的题目集，帮助自己记忆一下。

线段树模板

1.区间修改，单点查询

 

2.区间修改，区间查询

 

3.二位线段树

题目：

hdu-1166（排兵布阵）

思路：线段树的板子题目，没什么好说的

 

hdu-1754（I Hate It）

思路：也是线段树的板子题目。

 

poj-3468(A Simple Problem with Integers )

思路:区间修改，区间查询的板子