摘要：
题目大意：有n个强盗，他们有这样的关系:1.朋友的朋友是朋友；2.敌人的敌人是朋友。 两个人是朋友，则他们在一个团伙中，是敌人则在不同团伙中。 现在给出一些朋友或敌人的关系，问最多有多少团伙。输入保证无误。 解题思路：并查集。 如果a与b是朋友，则连接a和b。 如果a和b是敌人，则连接a和b+n，b 阅读全文
摘要：
题目：洛谷P3833。 题目大意：给你一棵树，有两种操作：1.给两个点和它们之间的最短路上的所有点加上一个值；2.询问以某个点为根的子树的子树和。你需要实现这个功能。 解题思路：如果只有最后才询问的话，本题可以用树上差分做。然而询问和修改是穿插的。 那么我们只能使用树链剖分了。 用树剖则很简单，修改 阅读全文