这是一道关于计算星星在不同时间点矩形区域内总亮度的问题，涉及动态变化的亮度和坐标轴上的矩形覆盖。题目要求在给定的最大亮度、星星数量和观察次数下，计算每个观察时刻矩形内的星星总亮度。解决方法是通过记录不同亮度的星星个数前缀和，根据时间关系计算亮度，并注意亮度超过最大值后会归零的特性。
题目链接：http://codeforces.com/problemset/problem/835/C点击打开链接
C. Star sky
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all stars, and an initial brightness si (0 ≤ si ≤ c).
Over time the stars twinkle. At moment 0 the i-th star has brightness si. Let at moment t some star has brightness x. Then at moment
最低0.47元/天 解锁文章
扫一扫
1037
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
