战功统计(线段树) 11月前查看 评论
战功统计(线段树)

战功统计 1 时间限制: 2 秒 内存限制: 128M 题目描述 小可将军统率着n个士兵,士兵分别编号为1~n。已知他们现在的战功 a[i],要为他们统计接下来的战功,战功可以透支使用,即战功可能为负数 杀敌可以增加战功,且战功可以兑换物资,所有战功会有增有减,统称为战功的变化 将军经常爱拿某一段编

亲戚(并查集) 11月前查看 评论
亲戚(并查集)

亲戚 时间限制:1秒 内存限制:128M 题目描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。