cychester

摘要： Solution 更新掉路径上温暖度最小的边就可以了~ Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ll long long 5 #define rd read() 6 using names 阅读全文

摘要： Solution 非常妙的排序啊。。。 仔细想想好像确实能够找出最优解QUQ 先对第一关键字排序， 在$LCT$ 维护第二关键字的最大值 所在的边。 添边时如果$u, v$ 不连通 就直接加边。 如果连通 并且路径上的最大值 大于 当前边 的 第二关键字， 那么可以换掉。 如果 $1$ 和 $N$ 阅读全文

摘要： Solution 将边从小到大排序， 添新边$(u, v)$时 若$u,v$不连通则直接添， 若连通则 把链上最小的边去掉 再添边。 若已经加入了 $N - 1$条边则更新答案。 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algor 阅读全文

摘要： Solution 由于链信息不好直接维护， 所以新建一个节点存储边的权值， 并把这个节点连向 它所连的节点 $u$, $v$ $pushup$中更新维护的 $mx$ 指向路径上权值最大的边的编号。 由于这题是只有删边， 没有添边， 所以可以离线倒序， 把删边变成添边。 Code 1 #include 阅读全文

摘要： Solution $LCT$ 直接上$QuQ$ 注意$cut$ 完 需要 $d[u + c * N]--$ 再 $link$, 不然会输出Error 1的哦 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文

摘要： Solution $LCT$ 打上 $cut$ ， $link$ 和 $finroot$ 即可 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 using namespac 阅读全文

摘要： Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #define ll long long 6 using namespace std; 7 8 const int N = 阅读全文

摘要： Solution 只需要支持$access$ ， $cut$ 和 $link$就可以了。 注意不要$makeroot$。 查询时查询 根节点的左子树大小 $+ 1$ Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 阅读全文

摘要： 推荐几篇比较好的博客： FlashHu 的 讲解比较好 : 传送门 Candy 的 代码~ ： 传送门 以及神犇Angel_Kitty的 学习笔记： 传送门 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文

摘要： Solution 用$col$记录 数量最多的种类， $sum$记录 种类$col$ 的数量。 然后问题就是树上链修改， 求 每个节点 数量最多的种类。 用树上差分 + 线段树合并更新即可。 Code 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文