摘要：
传送门 题目描述 在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。 求用宽为W、高为H的矩形窗户（W,H为正整数）能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算） 输入格式 输入包含多组测试用例。 每个用例的第一行包含3个整数：n，W，H，表示星星的数量 阅读全文
摘要：
学习内容：扫描线 今日完成题数：2 今日看书情况： 学习算法的总结： 扫描线：https://www.cnblogs.com/l999q/p/11366840.html 今日做题总结： 扫描线：https://www.cnblogs.com/l999q/p/11366840.html 扫描线+懒惰标 阅读全文
摘要：
传送门 题目描述 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每组测试用例，第一行包含 阅读全文
摘要：
学习内容：线段树 今日完成题数：5 今日看书情况： 学习算法的总结： 待补 今日做题总结： 线段树+树状数组：https://www.cnblogs.com/l999q/p/11356620.html 线段树，延迟标记：https://www.acwing.com/activity/content/ 阅读全文