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

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

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

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

題目描述

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

題解

最小值最大很容易想到二分答案 二分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
亚洲国内精品视频| 精品无人国产偷自产在线| 欧美激情18p| 亚洲午夜久久久影院| 亚洲精品福利在线观看| 一本一道久久a久久精品逆3p| 亚洲欧美制服第一页| 日韩激情av在线免费观看| 91影院在线免费观看视频| 欧美日韩激情美女| 不卡av在线网站| 欧美国产日韩中文字幕在线| 欧美剧在线观看| 欧美日韩国产综合视频在线观看中文| 亚洲理论电影网| 亚洲开心激情网| 亚洲精品动漫久久久久| 久久久国产一区二区| 亚洲性无码av在线| 欧美在线一区二区三区四| 91精品国产乱码久久久久久蜜臀| 久久视频国产精品免费视频在线| 亚洲福利精品在线| 国产裸体写真av一区二区| 欧美激情成人在线视频| 国产91在线播放九色快色| 色99之美女主播在线视频| 欧美亚洲午夜视频在线观看| 国产精品欧美一区二区三区奶水| 亚洲美女福利视频网站| 91精品在线国产| 91成人精品网站| 亚洲裸体xxxx| 欧美又大粗又爽又黄大片视频| 日韩久久午夜影院| 亚洲成人在线视频播放| 国产精品视频成人| 欧美高清在线视频观看不卡| 91久久在线视频| 97精品欧美一区二区三区| 国产精品欧美日韩久久| 欧美电影免费观看| 亚洲精品电影在线观看| 国产中文字幕91| 色悠久久久久综合先锋影音下载| 中文字幕9999| 日本欧美在线视频| 91精品国产自产在线老师啪| 国内精品久久久久影院 日本资源| 一区二区三区视频在线| 日韩av在线资源| 在线观看日韩www视频免费| 国产综合福利在线| 亚洲激情视频网站| 91亚洲人电影| 亚洲一区二区免费| 久久久久久尹人网香蕉| 欧美日韩裸体免费视频| 欧美在线日韩在线| 国产日韩精品在线观看| 91成品人片a无限观看| 久久久久久亚洲精品| 国产拍精品一二三| 成年无码av片在线| 大桥未久av一区二区三区| 韩国精品美女www爽爽爽视频| 成人性生交xxxxx网站| 亚洲精品国产精品国自产在线| 中文字幕日韩欧美| 精品一区二区三区三区| 91国内揄拍国内精品对白| 中文字幕av一区| 综合网日日天干夜夜久久| www.日韩.com| 国产丝袜一区二区三区免费视频| 亚洲图片欧洲图片av| 日韩在线观看网站| 亚洲一区二区三区视频播放| 午夜伦理精品一区| 影音先锋欧美精品| 日韩欧美精品中文字幕| 亚洲天堂av网| 国产精品免费在线免费| 国产精品一区二区三区毛片淫片| 97精品视频在线| 精品伊人久久97| 欧美激情国产高清| 亚洲第一免费播放区| 国产视频在线一区二区| 亚洲一区二区三区视频播放| 久久久久久九九九| 亚洲成人网在线观看| 久色乳综合思思在线视频| 欧美精品18videos性欧美| 中文字幕一区日韩电影| 国产欧美日韩亚洲精品| 日韩精品视频在线观看免费| 欧美电影免费观看高清| 国产亚洲欧美视频| 欧美日韩加勒比精品一区| 成人网址在线观看| 国产成人一区二区在线| 国产成人精品综合| 久久91精品国产| 久久91亚洲精品中文字幕奶水| 午夜欧美大片免费观看| 国产在线98福利播放视频| 在线观看91久久久久久| 日本伊人精品一区二区三区介绍| 国色天香2019中文字幕在线观看| 国产精品日韩久久久久| 亚洲欧美国产高清va在线播| 亚洲男人av在线| y97精品国产97久久久久久| 久久伊人精品一区二区三区| 51视频国产精品一区二区| 自拍偷拍亚洲一区| 国产一区二区在线播放| 日韩美女写真福利在线观看| 国产97在线播放| 亚洲资源在线看| 国产精品入口免费视频一| 日韩在线观看成人| www.xxxx精品| 大荫蒂欧美视频另类xxxx| 欧美在线欧美在线| 国产女人精品视频| 日韩欧美中文第一页| 久久久免费av| 欧美激情精品久久久久| 久久国产精品99国产精| 久久精品99久久香蕉国产色戒| 欧美一级成年大片在线观看| 欧美大肥婆大肥bbbbb| 成人免费在线视频网址| 亚洲天堂男人天堂| 亚洲国产精彩中文乱码av在线播放| 一夜七次郎国产精品亚洲| 国产视频精品xxxx| 欧美成人激情在线| 久久国产精品99国产精| 亚洲精品久久久久久下一站| 亚洲片av在线| 欧美性猛交99久久久久99按摩| 国产精品a久久久久久| 国产精品18久久久久久首页狼| 欧美日韩在线视频一区| 欧美极品少妇xxxxⅹ免费视频| 久久99精品国产99久久6尤物| 欧美极品xxxx| 日韩精品免费在线视频观看| 欧美另类xxx| 国产日韩在线精品av| 国产精品久久久久久久久影视| 亚洲美腿欧美激情另类| 成人h片在线播放免费网站| 日本精品久久久久影院| 亚洲国产成人在线视频| 国产精品爱久久久久久久| 亚洲国产日韩一区| 国产在线观看不卡| 性色av一区二区咪爱| 成人网在线免费看| 久久伊人色综合|