摘要: 题意:1e9*1e9的棋盘, 左下角有一个棋子,可以横向或者纵向移动若干格. n个vertical障碍y,表示不能从第y列移动到第y+1列. m个horizonal障碍(y1,y2,x) 表示(x,y)不能移动到(x+1,y) [y1<=y<=y2]. 0<=n,m<=2e5.问最少删除多少个障碍, 阅读全文
posted @ 2018-11-26 10:27 Nanamiii 阅读(109) 评论(0) 推荐(0)