2020年2月5日
动态树LCT
摘要： [LuoguP3690] 跟随ZYP巨佬的步伐学习了一下LCT。 最大的不同是它有了实边和虚边之分。 这里推荐一篇学习的博客，[FlashHu 的博客] Code： 1 #include <bits/stdc++.h> 2 #define ls t[x][0] 3 #define rs t[x][1 阅读全文
posted @ 2020-02-05 15:15 Sun-dial 阅读(130) 评论(0) 推荐(0)
文艺平衡树
摘要： [LuoguP3391] Code： 1 #include <bits/stdc++.h> 2 #define L(x) e[x].son[0] 3 #define R(x) e[x].son[1] 4 using namespace std; 5 const int N = 1e6 + 7; 6 阅读全文
posted @ 2020-02-05 15:05 Sun-dial 阅读(117) 评论(0) 推荐(0)