摘要:
【题解】 每个格子可以到达的区域是一个菱形,但是我们并不能快速的求和,所以我们可以把原来的草地旋转45度,用二维前缀和快速处理菱形的区域的和。 阅读全文
posted @ 2018-10-06 09:58
Driver_Lao
阅读(296)
评论(0)
推荐(0)
摘要:
【题解】 贪心。 把区间按照右端点从小到大排序,右端点相同的按照长度从小到大排序,然后按顺序考虑,能放就放下去。 维护能不能放下去用线段树即可。 阅读全文
posted @ 2018-10-06 08:27
Driver_Lao
阅读(162)
评论(0)
推荐(0)

浙公网安备 33010602011771号