A有\(n\)个火炬，分为寒冰的和火炬的，你要在这\(n\)个火炬前放置豌豆射手，给出每个豌豆射手的伤害。求对于所有区间\([l,r]\)，在这些火炬前自由放置豌豆，到达最后一个火炬之后最大伤害的和。其中如果最后是火炬/寒冰的豌豆伤害翻倍。\(n\le1e6\)。注意到如果有两个相邻的火炬/