2015年10月22日
VK Cup 2015 - Round 1 -E. Rooks and Rectangles 线段树最值+扫描线
摘要： 题意： n * m的棋盘， k个位置有"rook"（车），q次询问，问是否询问的方块内是否每一行都有一个车或者每一列都有一个车？ 满足一个即可先考虑第一种情况， 第二种类似，swap一下就可以了。#include using namespace std;const int maxn = 1e5 + ... 阅读全文
posted @ 2015-10-22 23:07 PlasticSpirit 阅读(321) 评论(0) 推荐(0) 编辑