【HDU1166 敌兵布阵】 线段树、树状数组入门(1)
数据结构介绍线段树(Segment Tree)树状数组,即二叉索引树(Binary Index Tree)典型例题HDU1166敌兵布阵这题只涉及到单点修改,关于区间修改:【洛谷模板题】 线段树、树状数组入门(2)线段树解法#include <iostream>using namespace std;#define LEFT(x) (x <&...