摘要：
E. Tree Painting 阅读全文
摘要：
1405 树的距离之和 题意：给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 思路：开个数组size记录每个节点和它子节点集合的大小，开个sum用来记录dfs过程中从根节点到子节点的距离，也就是距离前缀和，f用来记录每个节点到其他所有节点的距离。 2次d 阅读全文
摘要：
D. Subarray Sorting 题意：给两个长度为n的数字串，a,b每次可以给a串任意长度区间按非递减排序，问a串是否能变为b串。 思路：一开始写的时候，贪心思路错=。= 看了看别人贪心的思路然后过了，做法是依次枚举b串上的每个数字，然后在a串上依次寻找里b串最近的位置k，然后判断在a串中[ 阅读全文