hipamp的博客

Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, thes...

分析这道题的点是在二维平面上的，而数据范围是1e5，于是我们要用扫描线来降维。我们扫描横坐标，纵坐标就转化成了这么一个问题：一维平面上有多个点，每个点有个值，给一个长为 hhh 的区间，问区间内的点权和最大值是多少。（单点修改，区间查询）maya我从来没做过这种题，难道要枚举区间的端点？？复杂度还不爆炸！！于是查了题解（我太弱啦）有一种典型的处理方法，是把单点修改变成区间修改，区间查...