摘要：T1 words 题目大意： bzoj 4567 题解链接 考试代码： （如果不重建树的话会出锅 例子： 其中加粗的边为有$end$标记的节点，若不重建树，则左边$a$的$sz$为4，右边为3会先走右边 实际上应该先走左边（man太惨了。 View Code T2 tree 题目大意：bzoj 48 阅读全文

摘要：T1 bzoj 5020 在美妙的数学王国中畅游 题目大意： 一个动态树支持link cut 每个点上有个式子以$f，a，b$的形式给出 $f=1$时表示式子为$sin(ax+b)$；$f=2$时表示式子为$e^{ax+b}$；$f=3$时表示式子为$ax+b$ 查询时 给一个$x$，查询一个路径$ 阅读全文

摘要：原来的代码有一些问题。 主要是对于不一定存在的边如何去判断，首先要保证在一个splay里，然后保证彼此之间直接联通且x的右儿子是空的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 # 阅读全文

摘要：题目大意： 一些点 支持插入边 删除边 保证图始终无环 询问两个点是否联通 思路： LCT裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #i 阅读全文