摘要：
一道简单的 树形dp ~ 求路径长度为偶数的路径数量， 我们可以转化为求路径长度模2等于0的路径数量 ，这样就好做了~ 我们设$dp[i][0]$表示i的子树中，到i的路径长度模2等于0的路径数量 同理，$dp[i][1]$就是模2等于1的路径数量了~ 我们想想转移： 我们用 阅读全文
摘要：
一.题目大意 给你P组数据，先输出数据编号和(n+1)/2,再依次输出所有前i(i为奇数)个数的中位数，每10个数换一行 二.题解 求中位数，作为一枚偏爱权值线段树的菜鸡，于是，我直接码了一棵权值线段树，对于每个有询问的i，我们直接查询kth((i+1)/2)即可。 不过，由于题目给的数 阅读全文