摘要：
"题目链接" 把每个星星作为左下角，做出长为$w 0.5$，宽为$h 0.5$的矩形。 $ 0.5$是因为边框上的不算。 离散化$y$坐标。 记录$2n$个$4$元组$(x,y1,y2,light)$，$light$指这颗星星的亮度，左正右负。 然后线段树每次在$[y1,y2]$上加上$light$ 阅读全文
摘要：
"题目链接" 简单处理一下输入，$fft$模板题。 cpp include include include include define re register using namespace std; const int MAXN = 1000010; const double PI = M_PI 阅读全文