摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题意:中文的。求若干个区间中工人的个数。思路:简单线段树,点修改。只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来。#include#include#include#include#includeusing namespace std;#define lson l,m,rt>1; build(lson); build(rson); PushUP(rt);}void update(int p,int add,int l,int r,int rt){//对p进行... 阅读全文