RooksDefenders（二分）

　　题目https：codeforces。comcontest1679problemC
　　题意：给定一个的矩阵，有三种操作往矩阵埋一颗地雷，保证对应的点之前不存在地雷。往矩阵挖掉一个颗地雷，保证对应的点之前存在地雷。查询子矩阵是否所有点都被地雷覆盖。一个点（x，y）被地雷覆盖，当且仅当至少存在一个地雷（a，b），使得xa或yb。即至少存在一个地雷和它同行或同列。
　　思路：维护没有被地雷覆盖的行和列。对于每次查询，如果在对应范围内，存在至少一个没有被覆盖的行，和至少一个没有被覆盖的列，则说明子矩阵没有被覆盖。否则，说明矩阵被完全覆盖。详见代码。
　　includebitsstdc。husingnamespacestd；constintmaxn100010；intn，q，op；intx，y，x2，y2；setintrow，col；intnumr〔maxn〕，numc〔maxn〕；voidinit（）｛row。clear（）；col。clear（）；memset（numr，0，sizeof（numr））；memset（numc，0，sizeof（numc））；vectorintve；for（inti1；in；i）｛ve。pushback（i）；｝row｛ve。begin（），ve。end（）｝；col｛ve。begin（），ve。end（）｝；｝查找s集合是否存在〔st，ed〕的元素boolcheck（setints，intst，inted）｛st用通用lowerbound超时了，还是内置的香setint：：iteratoritlowerbound（s。begin（），s。end（），st）；setint：：iteratorits。lowerbound（st）；if（its。end（））｛returnfalse；｝if（ited）｛returnfalse；｝returntrue；｝voidsolve（）｛scanf（dd，n，q）；init（）；while（q）｛scanf（ddd，op，x，y）；switch（op）｛case1：if（numr〔x〕0）row。erase（row。find（x））；if（numc〔y〕0）col。erase（col。find（y））；break；case2：if（numr〔x〕0）row。insert（x）；if（numc〔y〕0）col。insert（y）；break；case3：scanf（dd，x2，y2）；if（check（row，x，x2）check（col，y，y2））printf（No）；elseprintf（Yes）；break；｝｝｝intmain（）｛intt；t1；while（t）｛solve（）；｝｝8101243627213236272143326482433264814832648