网站首页
编程语言
数据库
系统相关
其他分享
编程问答
寒冰
2024-07-27
2024.7.27 test
A有\(n\)个火炬,分为寒冰的和火炬的,你要在这\(n\)个火炬前放置豌豆射手,给出每个豌豆射手的伤害。求对于所有区间\([l,r]\),在这些火炬前自由放置豌豆,到达最后一个火炬之后最大伤害的和。其中如果最后是火炬/寒冰的豌豆伤害翻倍。\(n\le1e6\)。注意到如果有两个相邻的火炬/