摘要：
题意：排序二叉树按照数插入的顺序不同会出现不同的结构，现在要在1~m选n个数，使按顺序插入形成的结构与给出的结构相同，有多少种选法。 解法：先将给出的结构插入，构造出一棵排序二叉树，再dfs统计，首先赋ans = C(m,n)，从m个数中取n个数，然后将这n个数安排插入顺序，dfs，如果此时节点左右 阅读全文
摘要：
题意：给一棵树，每次给u到v的路径上所有点加上一个值，最后输出每个点的权值（初始为0）解法：每次在u,v间加k时，只要让u,v点的权值加上k，u,v的LCA处减去k（因为LCA的子树中加了两个k），再在LCA的父亲（如果有的话）减k，免除对上面的影响。最后dfs一遍，ans[u] += ans[v]... 阅读全文