2018 年 10月 6 日随笔档案 - Driver_Lao

摘要：【题解】每个格子可以到达的区域是一个菱形，但是我们并不能快速的求和，所以我们可以把原来的草地旋转45度，用二维前缀和快速处理菱形的区域的和。阅读全文

posted @ 2018-10-06 09:58 Driver_Lao 阅读(276) 评论(0) 推荐(0) 编辑

摘要：【题解】贪心。把区间按照右端点从小到大排序，右端点相同的按照长度从小到大排序，然后按顺序考虑，能放就放下去。维护能不能放下去用线段树即可。阅读全文

posted @ 2018-10-06 08:27 Driver_Lao 阅读(149) 评论(0) 推荐(0) 编辑

Driver_Lao