网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Celebration
2025-01-12
D - Coming of Age Celebration (前缀+差分)
题目链接:https://atcoder.jp/contests/abc388/tasks/abc388_d题意:一共有n个外星人,每当有一个外星人成年后,成年的外星人就要给他一块钱(如果没钱就不给),返回操作后数组思路:模拟一下,可以把数组前面已经成年的外星人对下一个刚好要成年的外星人的钱数贡献记作前缀信息s,随着数