
数据结构 树套树
文章平均质量分 80
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
HDU-1823-Luck and Love-二维线段树入门
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14799 题意: Luck and Love Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Su原创 2015-11-20 00:32:51 · 390 阅读 · 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 · 528 阅读 · 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 · 742 阅读 · 0 评论