在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。
蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 n 颗星星，他能知道每一颗星星的坐标和亮度。
现在，蒜头君问自己 q 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。
输入格式
第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。
接下里 n 行，每行输入三个整数 x,y,w
蒜头君在星光灿烂的夜晚以直角坐标系描绘了天上的星星，并对每颗星星的位置和亮度进行了记录。在接收到q次询问后，蒜头君需要计算矩形区域内所有星星的亮度总和。输入包括星星数量n及它们的坐标和亮度，以及q次查询的矩形坐标。输出则为每次查询的矩形内星星亮度之和。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
