![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Jokercold
提起百倍勇气,用笑脸面对世界。
展开
-
分组
分组 题目描述 Bsny所在的精灵社区有n个居民,每个居民有一定的地位和年龄,ri表示第i个人的地位,ai表示第i个人的年龄。最近社区里要举行活动,要求几个人分成一个小组,小组中必须要有一个队长,要成为队长有这样的条件:1、队长在小组中的地位应该是最高的(可以并列第一);2、小组中其他成员的年龄和队长的年龄差距不能超过K。有些人想和自己亲密的人组在同一个小组,同时希望所在的小组人越多越好。比如x原创 2017-07-11 14:51:23 · 376 阅读 · 0 评论 -
树状数组
树状数组原创 2017-05-16 20:58:17 · 1737 阅读 · 0 评论 -
51nod 1681公共祖先
1681 公共祖先 有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族的亲密度定义为任意两个人亲密度的总和。 Input 第一行一个数n(1原创 2017-10-20 19:25:07 · 334 阅读 · 0 评论