摘要：
本题将一道LCT的题特殊化（支持加边和删边，询问图的连通性），将图变成了2×m的网格图，然后就神奇地可以用线段树来维护。对于每个区间[l,r]，维护其四个角落之间的连通性（仅仅通过[l,r]这段的边构建起的连通性）。查询[l,r]时，先计算出[1,l-1],[l,r],[r+1,c]这三个线段的连通... 阅读全文
摘要：
这道题几经波折啊。最开始和vfleaking一样，把题意理解错了，认为一个装备可能被多个装备依赖，然后想不出来，去看题解。发现自己理解错了题意，自己想想，其实也不难想到dp[i][j][k]表示“i号节点代表的子树，用掉j的钱，给父亲预留k个自己（但还是父亲付钱）”的状态，写出来交上去就是T，开始以... 阅读全文