【jzoj4898】【人生的价值】【扫描线】【线段树】

题目大意

YYHS的校园可以抽象成一个无限二维平面，校园里分布着N个教室(编号为1..N)，第i个教室的坐标为(x[i], y[i])，里面有w[i]个学生。新食堂的饭菜十分美味，然而同学们都比较懒。当且仅当新食堂的位置和第i个教室的位置的曼哈顿距离小于等于L，第i个教室里的学生会去新食堂吃饭。有博爱之心的NiroBC希望有尽量多的学生去新食堂吃饭，那么这个问题就交给你了！YYHS的校园可以抽象成一个无限二维平面，校园里分布着N个教室(编号为1..N)，第i个教室