摘要：
/* 题意： n个点的树，每个点给定一个权值，给定一个k，求任意一点的子树中，权值小于k/该点权值的点共有多少个。 思路： 1.很明显的子树的操作，应用dfs序。 2.比赛的时候傻逼了，一直在调划分树。实际上这题考虑序关系，加树状数组或者线段树就可以搞定了。 3.序关系：将权值按照从大到小的顺序排序进行查询，然后按照从小到大的顺序排序进行插入。 */ #include #define N ... 阅读全文
posted @ 2016-09-23 16:23 tun~ 阅读(245) 评论(0) 推荐(0) 编辑