2019年4月11日

美丽度

摘要: Problem Description 街道上依次坐落着n个景点,每个景点都有一个美丽度a[i]。定义[l,r]之间景点的美丽度为(r-l+1)*a[l]+(r-l)*a[l+1]+...+2*a[r-1]+1*a[r]现在我们想要知道对于所有的子区间,景点的美丽度和为多少。 Input 第一行输入 阅读全文

posted @ 2019-04-11 21:06 Esquecer 阅读(416) 评论(0) 推荐(0) 编辑

导航