題目
飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得，3年前，在美麗的集美中學，從我看到你微笑著走出教室，你將頭向後仰，柔和的晚霞照耀著你玫瑰色的臉頰。我明白，我已經沉醉於你了。之後，經過幾個月的觀察和窺探，你的優雅與智慧型，你對待生活的態度和你對未來的願望深切地在我心中留下了印象。你是迷人的陽光女孩，我總是夢想著與你分享餘生。唉，實際上你遠遠超過了我最瘋狂的夢想。我不知道如何橋起我與你之間的鴻溝。所以我沒有任何計畫，僅僅只是等待，等待乙個適當的機會到來。直到現在，畢業的到來，我意識到我是個傻瓜，我應該創造機會並且抓住它而不只是等待。
這些日子裡，我和我的朋友、室友、同學乙個接乙個地分開。我仍無法相信，在揮手之後，這些熟悉的面孔很快就會從我們的生活中消失，僅僅留下回憶。我明天就將離開學校。你已經計畫遠走高飛，追求你的未來，實現你的夢想。如果沒有命運，也許我們不會再次相遇。所以今晚，我正在你的宿舍樓下徘徊，希望能偶然遇見你。但矛盾的是，你的美貌一定會使我心跳加速，我笨拙的舌頭也許無法吐出乙個字。我不記得我曾多少次經過你的宿舍樓，每次都希望看到你出現在陽台上或是窗台上。我不記得這個想法曾多少次在我的腦海中湧出：打**叫她一起吃晚飯或是聊聊天。但每次，考慮到你的優秀和我的平凡，膽怯的優勢超越勇氣驅使我靜靜地離開。
畢業，意味著中學生活的終結。這些光榮與浪漫的時代結束。你可愛的微笑是我原來努力學習的動力，這單相思的愛情會被密封，作為乙個我心靈深處的記憶。畢業，也意味著新生活的開始，乙個到達光明未來的足跡。我真希望你在國外天天開心，一切順利。同時，我將努力從幼稚中走出來，變得更加成熟。我的理想將是在現實中追求我的愛與幸福，我永遠不會放棄。
再見了，我的公主！
如果有一天，在某個天涯海角，我們有機會相聚，即使是白髮蒼蒼的男人和女人，在那個時候，我希望我們可以成為好朋友來自豪地分享這個記憶，重溫年輕快樂的激情。如果這個機會永遠沒有到來，我希望我是天空中的星星，在你的窗外閃爍。遠遠地保佑著你，就像乙個朋友，每天晚上陪伴在你左右，一同分享甜美的夢亦或是一同經歷可怕的夢。
現在問題來了：天空可以理解為一條數軸，在這條數軸上分布著許多顆星星，對於每顆星星都有它的位置xi和自身的亮度bi。而窗戶所能看到的範圍是乙個給出的引數w，我們看到的星星也包括窗戶邊緣的星星。現在，要你求出調整窗戶位置後能看到星星的亮度之和最大值。
輸入格式：
一行n,w，分別代表星星的數量和窗戶的寬度
餘下n行，輸入xi和bi，代表星星的座標和亮度
輸出格式：
乙個數字，代表能看到星星的最大亮度和
輸入樣例#1：
631輸出樣例#1：2243
8445
21000
1
16樣例說明：
對於10%的資料，w=0（沒有邊緣）
對於40%的資料，w<=1000
對於100%的資料，n<=100000，w<=100000，xi<=100000，1<=bi<=100
除w=0的情況外，w均為》=3的奇數
這道題完全可以用字首和水過，因為沒有區間修改這個操作，但是為了練習線段樹，我們還是老老實實用線段樹做吧。
應該注意的有兩個地方：
1.同乙個座標上面可能有好幾個星星
2.資料範圍一定要開long long。
因為沒有區間修改，所以連懶標記都不用加，只用build和ask_interval。
**：
#include #include出處：本文版權歸作者和共有，歡迎**，但未經作者同意必須保留此段宣告，且在文章頁面明顯位置給出原文連線，否則保留追究法律責任的權利。#include
#include
#include
using
namespace
std;
intn, m, c, b;
long
long
ans;
long
long a[100008
];struct
node tree[
400008
];void build(int k, int ll, int
rr)
int mid = (tree[k].l+tree[k].r)/2
; build(k
<<1
, ll, mid);
build((k
<<1)+1, mid+1
, rr);
tree[k].sum = tree[k<<1].sum+tree[(k<<1)+1
].sum;
}void ask_interval(int
k)
int mid = (tree[k].l+tree[k].r)/2
;
if(c <= mid) ask_interval(k<<1
);
if(b > mid) ask_interval((k<<1)+1);}
intmain()
build(
1, 1
, maxn);
long
long s =maxn;
maxn = -1
;
for(int i=1; i<=s-m+1; i++)
printf(
"%lld\n
", maxn);
}
luogu P3353 在你窗外閃耀的星星
問題 天空可以理解為一條數軸，在這條數軸上分布著許多顆星星，對於每顆星星都有它的位置xi和自身的亮度bi。而窗戶所能看到的範圍是乙個給出的引數w，我們看到的星星也包括窗戶邊緣的星星。現在，要你求出調整窗戶位置後能看到星星的亮度之和最大值。輸入格式 一行n,w，分別代表星星的數量和窗戶的寬度 餘下n行...
洛谷 3353 在你窗外閃耀的星星
傳送門 題目描述 飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了 3 33 年。我仍然還生動地記得，3 33 年前，在美麗的集美中學，從我看到你微笑著走出教室，你將頭向後仰，柔和的晚霞照耀著你玫瑰色的臉頰。我明白，我已經沉醉於你了。之後，經過幾個月的觀察和窺探，你的優雅與智...
P3353 在你窗外閃耀的星星
飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得，3年前，在美麗的集美中學，從我看到你微笑著走出教室，你將頭向後仰，柔和的晚霞照耀著你玫瑰色的臉頰。我明白，我已經沉醉於你了。之後，經過幾個月的觀察和窺探，你的優雅與智慧型，你對待生活的態度和你對未來的願...