2015年3月19日
A1486. 树（王康宁）
题目：http://www.tsinsen.com/A1486题解： 其实看到和路径有关的就应该想到点分治。 我们找出重心之后遍历每一棵子树得到它的 { x=经过特殊点的个数，y=到rt的异或和} 然后我们按x排序，维护两个头尾指针不断把满足条件的加入trie，然后把左边的放进tr... Read More
posted @ 2015-03-19 21:44 ZYF-ZYF Views(347) Comments(0) Diggs(0) Edit