亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

[校內互測]最大（二分+線段樹||bitset）

2019-11-11 03:27:42
字體：大 中 小
來源：轉載
供稿：網友

題目描述

這里寫圖片描述 這里寫圖片描述

題解

最小值最大很容易想到二分答案 二分mid之后，將所有大于等于mid的點留下，判斷是否能組成一個矩形 判斷的時候可以將滿足條件的置1，其余置0，然后將每兩行做與運算，判斷結果中是否有大于2個1 用bitset比較方便，但是非常慢，不過這題的時限比較寬，大概是可以卡時的 也可以30或60壓位然后利用lowbit查詢，只需查詢2個lowbit就可以了 不過我用了一個比較傻但是比較穩定的方法，就是類似于線段樹的合并，用動態開點搞出來n棵線段樹，然后兩兩合并時判斷，時間大概是logn的 時間復雜度O(log231nmlogn)

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 1005int n,m,Max,sz,cnt,ans;int squ[N][N];int root[N],sum[N*N*20],ls[N*N*20],rs[N*N*20];void insert(int &now,int l,int r,int x){ int mid=(l+r)>>1; if (!now) now=++sz; ++sum[now]; if (l==r) return; if (x<=mid) insert(ls[now],l,mid,x); else insert(rs[now],mid+1,r,x);}void merge(int x,int y,int l,int r){ int mid=(l+r)>>1; if (!x||!y) return; if (l==r) { if (sum[x]+sum[y]==2) ++cnt; return; } merge(ls[x],ls[y],l,mid); merge(rs[x],rs[y],mid+1,r);}bool check(int mid){ sz=0; memset(root,0,sizeof(root)); memset(sum,0,sizeof(sum)); memset(ls,0,sizeof(ls)); memset(rs,0,sizeof(rs)); for (int i=1;i<=n;++i) for (int j=1;j<=m;++j) if (squ[i][j]>=mid) insert(root[i],1,m,j); for (int i=1;i<=n;++i) for (int j=i+1;j<=n;++j) { cnt=0; merge(root[i],root[j],1,m); if (cnt>=2) return 1; } return 0;}int find(){ int l=0,r=Max,mid,ans=0; while (l<=r) { mid=(l+r)>>1; if (check(mid)) ans=mid,l=mid+1; else r=mid-1; } return ans;}int main(){ freopen("max.in","r",stdin); freopen("max.out","w",stdout); scanf("%d%d",&n,&m); for (int i=1;i<=n;++i) for (int j=1;j<=m;++j) { scanf("%d",&squ[i][j]); Max=max(Max,squ[i][j]); } ans=find();

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产日韩欧美一二三区| 欧美视频第一页| 日韩成人在线观看| 亚洲欧美国产一本综合首页| 亚洲国产精品成人一区二区| 色偷偷av一区二区三区| 亚洲人成电影在线观看天堂色| 亚洲欧美自拍一区| 日韩成人在线网站| 国产精品美女免费| 国产69精品99久久久久久宅男| 91九色视频导航| 精品人伦一区二区三区蜜桃网站| 亚洲图片制服诱惑| 日韩成人高清在线| 精品国产31久久久久久| 国产欧美日韩综合精品| 欧美性猛交xxxx久久久| 亚洲福利小视频| 这里精品视频免费| 久久久中文字幕| 欧美有码在线观看视频| 日韩视频在线观看免费| 自拍偷拍亚洲区| 久久免费精品视频| 亚洲va久久久噜噜噜| 国产精品美乳在线观看| 成人黄色av网站| 国模视频一区二区三区| 国产日产亚洲精品| 色综合老司机第九色激情| 国产精品亚洲第一区| 色久欧美在线视频观看| 亚洲v日韩v综合v精品v| 91理论片午午论夜理片久久| 欧美丝袜一区二区三区| 秋霞成人午夜鲁丝一区二区三区| 97视频在线免费观看| 亚洲摸下面视频| 亚洲va欧美va国产综合剧情| 欧美一区二区视频97| 欧美丰满片xxx777| 欧美高清视频一区二区| 国产日本欧美在线观看| 欧美肥臀大乳一区二区免费视频| 久久99青青精品免费观看| 日韩精品高清视频| 日本国产欧美一区二区三区| 亚洲在线免费视频| 国产精品久久久久久久久久小说| 欧美激情奇米色| 日本久久久久久久久久久| 欧美视频精品一区| 欧美又大粗又爽又黄大片视频| 亚洲精品国产欧美| 久久久久久国产精品久久| 欧美极度另类性三渗透| 国产精品嫩草视频| 欧美另类69精品久久久久9999| 欧美精品电影在线| 国产精品视频精品视频| 97香蕉超级碰碰久久免费软件| 青青青国产精品一区二区| 亚洲第一男人av| 亚洲欧美日韩国产中文专区| 国产精品久久久久久久av电影| 亚洲精品美女在线| 色综合老司机第九色激情| 中文日韩电影网站| 91免费精品视频| 欧美日韩国产影院| 亚洲精品国产拍免费91在线| 伊人亚洲福利一区二区三区| 亚洲大胆人体av| 欧美在线视频一区| 久久人人爽人人| 精品久久久久久中文字幕一区奶水| 日韩精品在线视频| 亚洲成人网在线| 午夜精品久久久久久久白皮肤| 亚洲aⅴ男人的天堂在线观看| 午夜免费久久久久| 久热在线中文字幕色999舞| 欧美在线一级视频| 日韩有码片在线观看| 久久久视频在线| 成人黄色午夜影院| 国产精品综合不卡av| 久久精品国产96久久久香蕉| 中文字幕精品一区二区精品| 欧美综合在线观看| 亚洲一区久久久| 国产欧美精品一区二区| 欧美成人精品一区二区| 欧美视频在线免费| 8x海外华人永久免费日韩内陆视频| 欧美做受高潮1| 亚州av一区二区| 日本一区二区在线免费播放| 亚洲精品国产精品乱码不99按摩| 日韩在线视频线视频免费网站| 亚洲乱码国产乱码精品精天堂| 97精品久久久中文字幕免费| 亚洲视频专区在线| 美女视频黄免费的亚洲男人天堂| 91免费视频国产| 欧美日韩亚洲国产一区| 国产欧美一区二区三区在线| 欧美亚洲一级片| 欧美成人三级视频网站| 亚洲丁香久久久| 国产成人av网| 97视频免费观看| 欧美日韩视频免费播放| 成人写真视频福利网| 精品毛片网大全| 韩国一区二区电影| 一区二区在线视频播放| 日本午夜精品理论片a级appf发布| 国产视频一区在线| 国内精品久久久久久久| 久久久亚洲福利精品午夜| 欧美亚洲伦理www| 亚洲欧洲在线播放| 免费不卡在线观看av| 欧美激情第99页| 亚洲午夜女主播在线直播| 国产精品欧美亚洲777777| 91爱爱小视频k| 久久精品国产亚洲| 欧美一区二三区| 日韩高清有码在线| 97色伦亚洲国产| 欧美激情手机在线视频| 亚洲一区免费网站| 日本高清+成人网在线观看| 日韩av片免费在线观看| 精品国产美女在线| 日韩电影中文 亚洲精品乱码| 久久精品精品电影网| 2019亚洲日韩新视频| 欧美黑人又粗大| 欧美成人精品不卡视频在线观看| 亚洲最大福利视频| 中文字幕一区电影| 国产精品18久久久久久首页狼| 91精品国产高清久久久久久91| 92看片淫黄大片看国产片| 日韩精品高清在线观看| 国产精品高潮视频| 国产精品欧美一区二区三区奶水| 欧美午夜xxx| 国产精品成人品| 欧美黄色片在线观看| 国产精品v日韩精品| www欧美xxxx| 欧美日韩一区二区三区在线免费观看| 亚洲国产日韩一区| 国产精品一区二区av影院萌芽| 亚洲国产精品va在线看黑人动漫| 青青a在线精品免费观看| 在线视频中文亚洲| 日韩av男人的天堂| 亚洲最新av网址|