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

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

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

2019-11-11 04:40:00
字體：大 中 小
來源：轉載
供稿：網友

題目描述

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

題解

最小值最大很容易想到二分答案 二分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
97超级碰碰碰久久久| 国产精品久久一区主播| 久久免费视频网站| 992tv在线成人免费观看| 亚洲tv在线观看| 国产精品偷伦视频免费观看国产| 亚洲人成电影在线观看天堂色| 国产视频在线观看一区二区| 国产视频综合在线| 最近2019中文字幕大全第二页| 亚洲一区国产精品| 精品久久久久久久久久久久久久| 亚洲日本aⅴ片在线观看香蕉| 国产一区二区三区在线观看视频| 日韩精品在线第一页| 欧美孕妇毛茸茸xxxx| 日韩精品中文字幕在线| 久久九九国产精品怡红院| 成人国产精品久久久久久亚洲| 日韩一区二区三区国产| 午夜精品视频网站| 久久久久久久久久av| 日韩免费av片在线观看| 日韩小视频在线观看| 亚洲精品wwwww| 久久精品视频中文字幕| 一夜七次郎国产精品亚洲| 夜夜躁日日躁狠狠久久88av| 亚洲国产日韩精品在线| 亚洲欧美中文另类| xxxx性欧美| 九九久久精品一区| 欧美电影免费观看电视剧大全| 久久久久久久久中文字幕| 国产69久久精品成人看| 国产精品久久色| 国内外成人免费激情在线视频| 91色在线视频| 亚洲欧美激情一区| 精品久久久久久亚洲精品| 日韩美女主播视频| 日韩av手机在线看| 国产中文字幕日韩| 欧美另类xxx| 欧美成人在线免费| 成人女保姆的销魂服务| 欧美高清视频免费观看| 国产亚洲精品久久| 丝袜亚洲欧美日韩综合| 成人性生交大片免费看小说| 亚洲欧美国产高清va在线播| 岛国av一区二区在线在线观看| 欧美极品美女电影一区| 欧美福利在线观看| 亚洲一区二区免费在线| 精品一区二区三区四区| 国产精品欧美一区二区三区奶水| 国产日韩在线看片| 美女视频久久黄| 欧美福利视频在线观看| 欧美大胆在线视频| 欧美刺激性大交免费视频| 亚洲一级一级97网| 日本精品久久久| 欧美性猛交xxxx免费看漫画| 欧美在线视频观看| 国产精品99一区| 日韩成人在线视频| 精品少妇一区二区30p| 国产精品自产拍在线观看中文| 91精品视频在线看| 国产一区香蕉久久| 欧美精品一区在线播放| 国产一区二区黑人欧美xxxx| 日本国产一区二区三区| 精品久久国产精品| 成人免费淫片aa视频免费| 久久精视频免费在线久久完整在线看| 国产精品96久久久久久| 国产精品嫩草影院久久久| www.久久久久久.com| 日本亚洲欧美成人| 欧美高清在线播放| 久久精品国产成人精品| 性欧美xxxx视频在线观看| 欧美日韩国产黄| 亚洲高清在线观看| 欧美国产一区二区三区| 日韩综合视频在线观看| 亚洲自拍偷拍一区| 成人情趣片在线观看免费| xxxx欧美18另类的高清| 国产精品情侣自拍| 久久久亚洲精品视频| 91久久久国产精品| 亚洲欧美中文日韩在线v日本| 影音先锋欧美在线资源| 国产精品久久久久久久久久久久久久| 日韩高清欧美高清| 亚洲一区二区三区乱码aⅴ蜜桃女| 亚洲xxx大片| 国产精品亚洲视频在线观看| 国产亚洲视频中文字幕视频| 欧美日韩国产中文精品字幕自在自线| 国产精品亚洲美女av网站| 欧美亚洲另类制服自拍| 亚洲福利精品在线| 在线a欧美视频| 成年无码av片在线| 精品中文字幕在线观看| 久久久91精品国产一区不卡| 国产精品 欧美在线| 成人激情电影一区二区| 中文字幕在线看视频国产欧美在线看完整| 国产精品日韩电影| 国产精品免费一区二区三区都可以| 欧美午夜www高清视频| 久久久亚洲天堂| 国产精品扒开腿做爽爽爽视频| 久久九九有精品国产23| 精品一区二区电影| 成人久久一区二区三区| 国产精品久久久久久久久粉嫩av| 日韩在线观看电影| 国产日韩欧美黄色| 欧美精品激情blacked18| 国产精品大陆在线观看| 欧美制服第一页| 国产婷婷97碰碰久久人人蜜臀| 92国产精品视频| 欲色天天网综合久久| 日韩成人小视频| 日韩一区视频在线| 奇米四色中文综合久久| 亚洲性生活视频在线观看| 91色琪琪电影亚洲精品久久| 中文字幕免费精品一区| 国产精品视频专区| 国产精品第3页| 亚洲视频日韩精品| 国产成人精品免费久久久久| 精品久久久久人成| 成人免费大片黄在线播放| 日产精品久久久一区二区福利| 91夜夜揉人人捏人人添红杏| 国产成人免费av| 8x海外华人永久免费日韩内陆视频| 亚洲免费一级电影| 国产午夜精品美女视频明星a级| 亚洲欧美中文日韩v在线观看| 日韩久久免费视频| 亚洲欧美精品一区| 91免费综合在线| 欧美精品国产精品日韩精品| 一区二区三区四区在线观看视频| 国产精品一区二区av影院萌芽| 欧美成年人网站| 亚洲新声在线观看| 91精品久久久久久| 国产国产精品人在线视| 亚洲风情亚aⅴ在线发布| 久久久久久噜噜噜久久久精品| 欧美大片免费观看| 日韩电影中文字幕一区|