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

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

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

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

題目描述

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

題解

最小值最大很容易想到二分答案 二分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| 日韩av综合中文字幕| 51午夜精品视频| 性色av一区二区三区红粉影视| 亚洲三级黄色在线观看| 亚洲黄页视频免费观看| 日韩亚洲欧美成人| 久久综合久久美利坚合众国| 91在线观看免费高清完整版在线观看| 亚洲精品综合久久中文字幕| 亚洲www永久成人夜色| 一本色道久久综合狠狠躁篇怎么玩| 亚洲国产97在线精品一区| 中文字幕久热精品在线视频| 欧美在线视频免费观看| 亚洲免费伊人电影在线观看av| 久色乳综合思思在线视频| 欧美成人午夜激情视频| 亚洲精品国产精品乱码不99按摩| 国产日韩欧美综合| 国产精品久久久久一区二区| 国产精品成人免费电影| 韩国精品美女www爽爽爽视频| 日韩久久免费电影| 久久国产精品首页| 日本不卡免费高清视频| 欧美成人自拍视频| 日韩精品999| 91精品成人久久| 日韩激情av在线播放| 国产久一一精品| 97精品视频在线播放| 美女久久久久久久久久久| 欧美色欧美亚洲高清在线视频| 超碰97人人做人人爱少妇| 伊人成人开心激情综合网| 91色在线观看| 国产啪精品视频| 亚洲国产成人精品一区二区| 日韩小视频在线| 91精品国产精品| 亚洲精品少妇网址| www.久久久久久.com| 精品国产一区二区三区久久狼5月| 亚洲欧美中文在线视频| 日韩亚洲欧美中文高清在线| 亚洲精品久久久久久久久久久久久| 亚洲性生活视频| 欧美在线视频在线播放完整版免费观看| 成人有码视频在线播放| 久久久久久久一区二区三区| 国产精品美女久久| 国产一区二区三区免费视频| 欧美激情亚洲综合一区| 久久久久九九九九| 亚洲第一页自拍| 九九精品视频在线观看| 国产专区精品视频| 久久亚洲精品国产亚洲老地址| 日韩av手机在线观看| 两个人的视频www国产精品| 国产成人免费91av在线| 麻豆一区二区在线观看| 欧美精品精品精品精品免费| 国产精品99久久99久久久二8| 国产成人精品a视频一区www| 一区二区欧美日韩视频| 亚洲欧洲中文天堂| 久久国产视频网站| 91沈先生作品| 久久频这里精品99香蕉| 亚洲天天在线日亚洲洲精| 欧美野外wwwxxx| 色妞色视频一区二区三区四区| 亚洲国产精品国自产拍av秋霞| 欧美日韩国产在线| 国产精品日韩一区| 91成人在线播放| 日韩在线观看免费高清完整版| 国产精品三级美女白浆呻吟| 国产亚洲成av人片在线观看桃| 欧美极品少妇全裸体| 精品福利免费观看| 久热99视频在线观看| 国产一区二区三区精品久久久| 中文字幕视频在线免费欧美日韩综合在线看| 国产91|九色| 国产综合久久久久| 亚洲乱亚洲乱妇无码| 国产精品人成电影在线观看| 欧美丝袜第一区| 欧美性视频网站| 97国产精品免费视频| 日韩av在线一区二区| 亚洲欧美福利视频| 亚洲激情在线视频| 国产一区红桃视频| 欧美性在线视频| 亚洲a成v人在线观看| 欧美日韩免费在线| 欧美日韩中国免费专区在线看| 亚洲女成人图区| 日本精品性网站在线观看| 日韩中文在线视频| 亚洲级视频在线观看免费1级| 亚洲精品999| 国产在线观看精品| 国产精品久久久久久久久男| 久久久久久久91| 日韩欧美aaa| 欧美黑人一区二区三区| 国产激情视频一区| 亚洲第一免费网站| 亚州精品天堂中文字幕| 欧美激情一区二区三区久久久| 91精品国产色综合久久不卡98| 91豆花精品一区| 日韩高清电影免费观看完整| 少妇久久久久久| 91精品91久久久久久| 亚洲一区二区三区xxx视频| 欧美精品在线免费| 一本色道久久88精品综合| 日韩欧美国产高清91| 国产一区二区视频在线观看| 综合国产在线观看| 久久久欧美精品| 欧美大片在线影院| 久久久久久久999精品视频| 欧美电影免费观看大全| 中文字幕日韩精品在线观看| 性亚洲最疯狂xxxx高清| 欧美性20hd另类| 欧美在线视频网站| 7777免费精品视频| 国色天香2019中文字幕在线观看| 欧美日韩成人精品| 久久久久久国产三级电影| 在线观看日韩视频| 国产精品无码专区在线观看| 久久久久国产一区二区三区| 国产视频一区在线| 国产亚洲精品久久久久久| 97久久伊人激情网| 国产精品福利片| 国产亚洲成av人片在线观看桃| 欧美激情精品久久久久| 精品小视频在线| 91青草视频久久| 91麻豆国产精品| 国产精品视频男人的天堂| 国产精品揄拍500视频| 亚洲男人第一av网站| 久久人人爽亚洲精品天堂| 日本亚洲欧美三级| 日韩二区三区在线|