数据结构
关注
分享
扫一扫
文章平均质量分 78
yrc1993
这个作者很懒，什么都没留下…
展开
-
ZOJ 3686 : A Simple Tree Problem
题意：给出一棵树，做 M 次操作，每次要么将一棵子树上每个结点的布尔值取反，要么查询一棵子树上布尔值为 true 的个数思路：先 dfs 将树转化成一个序列，然后用线段树维护，区间修改/区间查询 #include #include using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1cons原创 2013-04-05 14:45:26 · 592 阅读 · 0 评论 -
HDU4578 Transformation(裸线段树)
//先处理乘再处理加 #include using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define mlson rt<<1#define mrson rt<<1|1const int maxn = 100005;const int mod = 10007;int n,m;int s原创 2013-08-11 13:43:10 · 780 阅读 · 0 评论