摘要：
题面 牛半仙有n个妹子，她们所在的位置组成一棵树，相邻两个妹子的距离为1,m个妹子具有超能力，她们会影响到其他妹子。离所有具有超能力的妹子的最短距离在[l,r]间的妹子会受到影响，会具有旪超能力。 这些具有能力的妹子共同形成了一个磁场。对于一个位置，一个具有超能力的妹子为其增加的磁场强度为妹子到这个 阅读全文
摘要：
题面 链接：https://ac.nowcoder.com/acm/contest/7604/D 牛牛最近学习了滑动窗口类的算法，滑动窗口算法可以解决一些线性数组的离线静态区间查询类问题。 具体来说，假设对于一个数组进行m次静态区间查询问题。如果这些查询满足条件：$\forall i,j$当$l_i 阅读全文
摘要：
题面 链接：https://ac.nowcoder.com/acm/contest/7604/C 牛牛的班级中有n个人，他们的性格各不相同。 牛牛现在想要从这n个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题产生矛盾。 具体 阅读全文