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

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

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

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

題目描述

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

題解

最小值最大很容易想到二分答案 二分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| 欧美激情性做爰免费视频| 国产精品视频久久| 欧美午夜精品久久久久久人妖| 亚州av一区二区| 日韩精品在线私人| 国内精品美女av在线播放| 亚洲精品天天看| 欧美午夜激情在线| 日韩精品免费一线在线观看| 亚洲最大福利视频网站| 欧洲亚洲免费视频| 在线免费观看羞羞视频一区二区| 91香蕉亚洲精品| 久久夜色精品亚洲噜噜国产mv| 2019中文字幕全在线观看| 欧美在线观看视频| 日韩免费中文字幕| 91大神福利视频在线| 国产一区二区激情| 亚洲国产精品嫩草影院久久| 欧美日韩中文在线观看| 日韩hd视频在线观看| 国产精品久久久一区| 成人午夜高潮视频| 国产成人高清激情视频在线观看| 日韩欧美一区二区在线| 精品国产区一区二区三区在线观看| 国产69精品久久久| 青青a在线精品免费观看| 91sa在线看| 亚洲图片欧美午夜| 日本精品在线视频| 日韩av在线网站| 国产欧美一区二区三区四区| 亚洲精品国产美女| 成人精品久久一区二区三区| 欧美精品www在线观看| 国产一区二区色| 欧美精品手机在线| 中文字幕亚洲第一| 一级做a爰片久久毛片美女图片| 国产精品成人观看视频国产奇米| 日韩中文字幕网| 欧美激情亚洲一区| 国产精品99一区| 成人午夜激情免费视频| 久久精品99无色码中文字幕| 国产一级揄自揄精品视频| 国产日韩欧美日韩大片| 亚洲毛片在线观看.| 国产狼人综合免费视频| 亚洲欧美国产va在线影院| 久久视频精品在线| 亚洲美女免费精品视频在线观看| 中文国产成人精品| 日韩有码在线播放| 97久久国产精品| 一本色道久久综合亚洲精品小说| 久久久久久亚洲精品中文字幕| 亚洲人成电影在线| 欧美丰满少妇xxxxx做受| 亚洲欧美成人网| 91在线免费观看网站| 日韩av在线免费观看| 国产精品欧美在线| 狠狠做深爱婷婷久久综合一区| 不用播放器成人网| 国产精品久久久久久久久男| 国产精品入口日韩视频大尺度| 日韩在线精品一区| 97香蕉久久夜色精品国产| 亚洲国内精品视频| 精品欧美aⅴ在线网站| 久久精品视频va| 97婷婷涩涩精品一区| 久久久av免费| 亚洲丝袜在线视频| 7m精品福利视频导航| 高清欧美一区二区三区| 久久久999精品视频| 97国产精品视频人人做人人爱| 国产不卡视频在线| 欧美大片在线看| 久久久之久亚州精品露出| 国产丝袜一区二区| 欧美视频第一页| 久久久久女教师免费一区| 欧美一级电影久久| 92国产精品久久久久首页| 日韩毛片在线观看| 精品久久久久人成| 97精品国产97久久久久久春色| 成人a在线视频| 欧美激情精品久久久久久蜜臀| 在线性视频日韩欧美| 欧美成人剧情片在线观看| 欧美中文字幕精品| 亚洲经典中文字幕| 91日韩在线播放| 精品福利一区二区| 亚洲精品91美女久久久久久久| 国产ts一区二区| 中文字幕不卡在线视频极品| 最近中文字幕日韩精品| 亚洲色图18p| 中国china体内裑精亚洲片| 精品视频在线导航| 亚洲色图欧美制服丝袜另类第一页| 欧美洲成人男女午夜视频| 另类色图亚洲色图| 亚洲第一视频在线观看| 久久亚洲欧美日韩精品专区| 精品女厕一区二区三区| 亚洲人成电影网站色| 欧美精品videofree1080p| 2021国产精品视频| 4k岛国日韩精品**专区| 亚洲999一在线观看www| 日韩国产欧美区| 久久男人av资源网站| 91久久久久久久久久久| 热99精品里视频精品| 欧美日韩不卡合集视频| 国产91ⅴ在线精品免费观看| www.午夜精品| 亚洲国产古装精品网站| 日韩成人高清在线| 午夜免费在线观看精品视频| 欧美激情精品久久久久久蜜臀| www.日本久久久久com.| 国产suv精品一区二区| 亚洲第一免费网站| 永久免费精品影视网站| 中文在线不卡视频| 国产精品久久久久久久久久尿| 97视频在线观看免费高清完整版在线观看| 亚洲专区在线视频| 精品一区精品二区| 国产一区二区动漫| 国产日韩在线观看av| 欧美视频第一页| 国产精品稀缺呦系列在线| 国产精品久久综合av爱欲tv| 国产精品99蜜臀久久不卡二区| 亚洲天堂av图片| 亚洲视频日韩精品| 亚洲最新中文字幕| 国产狼人综合免费视频| 日韩精品免费在线视频| 成人精品一区二区三区电影免费| 国产午夜精品久久久| 亚洲香蕉成视频在线观看| 国产日韩欧美电影在线观看| 狠狠躁夜夜躁人人爽超碰91| 国产日韩精品在线| 国产精品福利在线| 91久久久久久| 人妖精品videosex性欧美| 亚洲影院色在线观看免费| www.色综合| 在线播放日韩精品| 亚洲电影免费观看高清完整版在线观看|