主席树 || 可持久化线段树 || BZOJ 3653: 谈笑风生 || Luogu P3899 [湖南集训]谈笑风生
摘要：
题面：P3899 [湖南集训]谈笑风生 题解： 我很喜欢这道题。 因为A是给定的，所以实质是求二元组的个数。我们以A（即给定的P）作为基点寻找答案，那么情况分两类。一种是B为A的父亲，另一种是A为B的父亲。 第一种情况很好处理，写法见代码，懒得讲，反正很简单的。 第二种情况的话，按Dfs序建主席树， 阅读全文
posted @ 2019-03-07 21:20 AlenaNuna 阅读(177) 评论(0) 推荐(1) 编辑