摘要：
题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个 https://ac.nowcoder.com/acm/contest/881/E 思路： 假设有一个合法串，因为子序列n个AB和m个BA，那么显然有前n个A必为AB的A，前m个 阅读全文
摘要：
题意：给一棵树，要求你对一个路径上的值进行加减，查询某个点的值 思路：重链剖分。 由于分了轻重儿子，我每次到重儿子的top只要O(1)，经过的轻儿子最多logn条，那么我每次往上跳最多跳logn次。 所以总的路径可以分为：dfn[top[u]]到dfn[u]组成的完整路径，每次更新完走向fa[top 阅读全文