HDU 1556 Color the ball 线段树
线段树的应用,一直是以notonlysuccess的代码作为模板的。
初始建树时节点的值均为零,每一个节点记录在此区间的球被染色的次数,在最后的查询中,在找到叶子节点的同时加上其祖先节点上记录的染色次数,即得到最后所求每个节点的染色次数。
#include
#include
#include
using namespace std;
#define lson l,m,rt<<1
#define
原创
2014-03-07 00:01:27 ·
372 阅读 ·
0 评论