Link cut tree - 随笔分类 - zzzzx

lupgu P3950 部落冲突

摘要：题目链接 "luogu P3950 部落冲突" 题解树剖线段树可以 lct还行代码 c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9')c = getchar(); wh 阅读全文

posted @ 2018-08-12 22:00 zzzzx 阅读(191) 评论(0) 推荐(0)

bzoj4817: [Sdoi2017]树点涂色

摘要：题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作那么对于操作2 设F[i]=i点到lct根路径上的splay数（也就是虚边数）+1 那么对于操作2的(x,y) ans(x,y) 阅读全文

posted @ 2018-03-24 21:32 zzzzx 阅读(186) 评论(2) 推荐(0)

luogu P3690 【模板】Link Cut Tree （动态树）

摘要：https://www.luogu.org/problemnew/show/3690 这大概还是一道模板题目阅读全文

posted @ 2017-12-30 19:58 zzzzx 阅读(176) 评论(0) 推荐(0)

bzoj 1036: [ZJOI2008]树的统计Count

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 大约是个树剖裸题，然后用lct水了一下 wa数发后突然意识到有负数,改了一下数组初始值，还是wa，woc!读入优化没判负数╮(╯_╰)╭囧阅读全文

posted @ 2017-12-30 19:52 zzzzx 阅读(198) 评论(0) 推荐(0)

bzoj 3282: Tree

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3282 大概又是一道lct的裸题阅读全文

posted @ 2017-12-30 18:46 zzzzx 阅读(145) 评论(0) 推荐(0)

bzoj 1180: [CROATIAN2009]OTOCI

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1180 大约又是个裸的lct，开始re了好久后来发现建了重边阅读全文