数据结构 树套树
文章平均质量分 80
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
HDU-1823-Luck and Love-二维线段树入门
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14799题意:Luck and LoveTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSu原创 2015-11-20 00:32:51 · 371 阅读 · 0 评论 -
POJ-1195-Mobile phones-裸二维树状数组(单点更新,矩阵求和)
http://poj.org/problem?id=1195题意就是 对单点更新,每次对一个子矩阵求和啦。。。。仅要实现这个功能的话,二维树状数组比二维线段树代码短了不是一点半点......一维树状数组的更新void add(int x,int val){ for(;x<=n;x+=lowbit(x)) { num[x]+=val;原创 2016-03-03 22:51:59 · 509 阅读 · 0 评论 -
Codeforces Round #368-D. Persistent Bookcase-(离线建树+暴力xjb搞)/(主席树在线乱搞)
http://codeforces.com/contest/707/problem/D维护一个n*m的矩阵题意就是4个操作,操作1,给a[i][j]置1操作2,置零操作3,第i行取反操作4,回到做了k步之后的状态把询问离线,按顺序建树,按照dfs序跑一遍就得到答案了】例如操作i和i+1都是 非4的操作那么i+1的父亲就是i咯,如果原创 2016-08-20 23:28:42 · 716 阅读 · 0 评论