2018年9月13日
luogu3605晋升者计数
摘要： https://www.zybuluo.com/ysner/note/1282069 题面 给一颗带点权的树，求每个点的子树中比该点权值大的点的个数。 $n\leq10^5$ 解析 首先有个很无脑的方法。 用一个权值树状数组维护所有点权（离散化后的）。 每到一个点，询问比该点大的数的个数，然后把这个 阅读全文
posted @ 2018-09-13 15:37 小蒟蒻ysn 阅读(171) 评论(0) 推荐(0) 编辑