数据结构—LCT
文章平均质量分 93
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ2002] [Hnoi2010]Bounce 弹飞绵羊
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2002题目大意支持删边同时添边+查询深度题解LCT模板题 写了之后才发现细节满满const maxn=200005;var root,fa,size:array[0..maxn]of longint; son:array[0..maxn,1..2]of longint;原创 2016-02-21 16:51:47 · 366 阅读 · 0 评论 -
[BZOJ2049] [Sdoi2008]Cave 洞穴勘测
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2049题目大意支持删边+连边+查询是否连通题解LCT~const maxn=10050;var son:array[0..maxn,1..2]of longint; fa,rev:array[0..maxn]of longint; i,j,k:longint;原创 2016-02-21 21:41:46 · 558 阅读 · 0 评论 -
[BZOJ2631] tree
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2631题目大意支持 1.路径整体+c 2.路径整体*c 3.断边连边 4.路径和查询题解用这道题来整理一份LCT模板{$M 100000000}const maxn=100050; mmod=51061;var w:array[0..3*maxn,1..2]of原创 2016-02-23 13:01:05 · 339 阅读 · 0 评论 -
[BZOJ3282] Tree
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3282题目大意0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。 3:后接两个整数(x,y),代表原创 2016-02-23 20:55:49 · 400 阅读 · 0 评论 -
[BZOJ1180] [CROATIAN2009]OTOCI
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1180题目大意连边+单点修改+路径和题解LCT 终于意识到LCT的可怕之处了 细节!!!const maxn=30000;var son:array[0..maxn,1..2]of longint; fa,val,sum,rev:array[0..maxn]of lo原创 2016-02-23 22:47:10 · 364 阅读 · 0 评论 -
数据结构总结
鉴于我已经不会写树状数组[捂脸],新开一坑QAQAQ树状数组树状数组支持单点修改+区间和查询单点修改+区间最值查询区间加减+单点查询查询/修改区间最值,查询/修改区间和,单点修改 lowbit(a)=a and (-a) 定义C[i]=A[i-lowbit(i)+1]+…+A[i] 讲到树状数组必有的一张图 我们可以发现对于任意一个C[i],如果修改了的话,会影响到的是C[i+l原创 2015-08-21 12:58:58 · 869 阅读 · 0 评论 -
[BZOJ3091] 城市旅行
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3091题目大意添边+删边+路径整体加+查询路径期望题解http://blog.csdn.net/popoqqq/article/details/40823659 ORZ PO姐const maxn=50050;var son:array[0..maxn,1..2]of long原创 2016-02-24 23:21:03 · 670 阅读 · 0 评论