题意简述 现在有有\(n\)颗星星，第\(i\)颗星星可以用三元组\((x_i,y_i,l_i)\)表示，意思是这颗星星在\((x_i,y_i)\)处，亮度为\(l_i\)。现在有一个\(w \times h\)的窗户，找一个合适的位置放置这个窗户，使其圈起来的星星亮度和最大。边框位置不算。 多组数据，\(T \le 10,n \le 10^4,W,H \le
分析 一个非常显然的单调队列+线段树的常规题 当然，扫描线一样一样的 但因为以前是直接动态开点的，所以这次打个离散化版本 \(Code\) #include<cstdio> #include<algorithm> #include<iostream> #define LL long long #define ls (k << 1) #define rs (ls | 1) using namespace std;
题目 题目链接：https://www.luogu.com.cn/problem/P1502 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。 这时小卡使用了超能力（透视术）知道了墙后面每个星
