随笔分类 -  树--动态树

Query on a tree again! SPOJ - QTREE3
摘要：https://vjudge.net/problem/SPOJ-QTREE3 https://www.luogu.org/problemnew/show/P4116 一个log（LCT）比两个log（树剖）慢到不知道哪里去系列。。。 阅读全文
posted @ 2018-07-09 11:06 hehe_54321 阅读(289) 评论(0) 推荐(0)
bzoj 2555: SubString
摘要：显然，在后缀自动机的后缀树上插入一个后缀后，此时表示整串的节点(np)到根的所有节点，其表示的串作为子串的出现次数都要+1；发现需要链修改，动态连边/删边，因此用LCT维护 注意：虽然没明确写，但根据讨论区以及做题情况，此题字符集只有AB两个字母 错误记录：没有msk^=res 阅读全文
posted @ 2018-05-10 20:29 hehe_54321 阅读(300) 评论(0) 推荐(0)
spoj DYNALCA - Dynamic LCA
摘要：http://www.spoj.com/problems/DYNALCA/ 此题link、cut要求不能换根，当然也保证link时其中一个点必定已经是根。 方法： 曾经的错误思路： void cut(Node *x) { access(x->fa);x->fa=NULL; } 因为此时x->fa不一 阅读全文
posted @ 2018-04-28 21:36 hehe_54321 阅读(291) 评论(0) 推荐(0)
洛谷 P3203 [HNOI2010]弹飞绵羊 || bzoj2002
摘要：看来这个lct板子的确没什么问题 好像还可以分块做 阅读全文
posted @ 2018-04-19 20:07 hehe_54321 阅读(158) 评论(0) 推荐(0)
洛谷 P1501 [国家集训队]Tree II
摘要：看来这个LCT板子并没有什么问题 压行后： 1 #pragma GCC optimize("Ofast") 2 #pragma GCC optimize("inline","fast-math","unroll-loops","no-stack-protector") 3 #pragma GCC d 阅读全文
posted @ 2018-04-18 19:17 hehe_54321 阅读(217) 评论(0) 推荐(0)
洛谷 P3690 【模板】Link Cut Tree （动态树） || bzoj 3282: Tree
摘要：https://blog.csdn.net/saramanda/article/details/55253627 https://blog.csdn.net/CHHNZ/article/details/55504875 lct模板 阅读全文
posted @ 2018-04-17 08:12 hehe_54321 阅读(198) 评论(0) 推荐(0)

AmazingCounters.com