Codeforces Round #439 (Div. 2) E. The Untended Antiquity hash+二维树状数组或二维线段树
题目链接: E. The Untended Antiquity题目大意一个n*m的网格, 有三种操作, 一是将包含(x1, y1)(x2, y2)两点的最小矩形套上障碍, 二是将某个障碍取消, 三是查询点(x1, x2)(y1, y2)之间是否能直接到达(之间没有障碍)思路题解的思路非常6
利用二维线段树, 对于每个障碍对应一个随机的hash值, 然后操作一则让所有矩形内所有点都加上这个值, 操作
原创
2017-11-12 21:53:51 ·
206 阅读 ·
0 评论