摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2959 题解 真是被这题搞得心态大崩……调了7个小时……然而并查集都能写成$O(n^2)$的我还能怪谁呢 显然要把每个边双连通分量缩成点，点权为边双连通分量内所有点点权和，然后答案就等于两点 阅读全文

摘要：滚回来学文化课了…… 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2759 题解 LCT，显然的做法是维护链上所有一次函数的复合。 如何处理根的问题？ 考虑所有的连通块都建成有根树，另外记录每个根的父亲。 修改父亲的时候，如果修改的是根 阅读全文

摘要：题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。 首先算期望推个式子，易得答案为$\sum_u a "u" $ ($sz$为子树大小)，令 阅读全文