弱雞記錄一道模擬題-創(chuàng)新互聯(lián)

前言：
這不能算是題解，只是日記+筆記而已
如果您想看正經(jīng)規(guī)范的題解，請(qǐng)移步
題解
最近女賽寄了，并不是因?yàn)殛?duì)員的原因，因?yàn)橐咔??
我們組沒能湊齊最終上場(chǎng)的隊(duì)員，最后相當(dāng)于是兩個(gè)菜雞上的，我+另外一個(gè)已經(jīng)保研的學(xué)姐,這種組合讓我成功輸?shù)袅吮荣?，不然總歸是能拿個(gè)銀??
唉，算了不想了
從最基礎(chǔ)的開始做吧
真的在比賽的時(shí)候就有個(gè)怪圈，平時(shí)又是練習(xí)圖論，又是練習(xí)數(shù)學(xué)，最后上場(chǎng)跟榜走的時(shí)候竟然只能從模擬這種題（就比較水的開始寫起）偏偏還不太擅長做這種題，（平時(shí)都不練啊,就很奇怪
所以今天來練練
果然就寄了hh
P1003 [NOIP2011 提高組] 鋪地毯
這道題之前做過，之前過的時(shí)候數(shù)據(jù)量沒有這么大然后那次比較那啥，用的線段樹過的，之后也沒看題解，自己當(dāng)時(shí)應(yīng)該是做麻煩了，畢竟只是一道簡單題hh
如果是線段樹的話，說一下思路，線段樹也是需要使用二維的線段樹的，也就是使用二維數(shù)組，不能用兩個(gè)一維數(shù)組組在一起，不然的話比如說更新同一段x的不同y值就會(huì)出問題
我想的二維線段樹解法是，在x方向先找到要更新的段
然后從入口進(jìn)去
入口就是：

創(chuàng)新互聯(lián)專注于洛龍企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站設(shè)計(jì),成都做商城網(wǎng)站。洛龍網(wǎng)站建設(shè)公司,為洛龍等地區(qū)提供建站服務(wù)。全流程按需定制制作，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)
if(l>=L&&r<=R)

函數(shù)是：

update(int L,int R,int l,int r,int cnt,int v)
{ update(L,R,l,(l+r)/2,cnt*2,v);
     update(L,R,(l+r)/2+1,r,cnt*2+1,v);
}//偽代碼

然后從上面提到的那個(gè)入口進(jìn)去讓他去更新y值
可以這么寫

if(l>=L&&r<=R)
update(tree[cnt],y1,y2,1,n,1,v);

這樣的話就相當(dāng)于更新tree[x_l~tree_r]段的y值，之后查詢?cè)俜祷叵鄳?yīng)的值
但是有個(gè)問題
這個(gè)題的數(shù)據(jù)量是五次方，之前怕超時(shí)，現(xiàn)在不超時(shí)了，超內(nèi)存了，得，于是我們換一個(gè)方法
當(dāng)然是看了題解之后
直接存儲(chǔ)矩形的左上和右下兩個(gè)頂點(diǎn)不就行了嗎，奶奶的
然后挨個(gè)舉行判斷
giao
我只想到不能暴力枚舉了
寄
結(jié)果越想越麻煩
hh
貼個(gè)代碼吧

#includeusing namespace std;
struct point
{int x; int y;
};
struct rectangle
{point p1;
	point p2;
};
vectoredge;
int main(void)
{int n;
	scanf_s("%d", &n);
	for (int i = 0; i< n; i++)
	{int a, b,lenx, leny;
		scanf_s("%d%d%d%d", &a, &b, &lenx, &leny);
		edge.push_back({{a,b},{a + lenx,b + leny} });
	}
	int x, y;
	scanf_s("%d%d", &x, &y);
	int ans = -1;
	for (int i = 0; i< n; i++)
	{if (x >= edge[i].p1.x&&x<= edge[i].p2.x&&y>=edge[i].p1.y&&y<=edge[i].p2.y)
		{	ans = i + 1;
		}
	}
	printf("%d", ans);
}

后記：這是VS2017的代碼

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文題目：弱雞記錄一道模擬題-創(chuàng)新互聯(lián)
鏈接URL：http://muchs.cn/article30/dhecso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、外貿(mào)建站、品牌網(wǎng)站建設(shè)、網(wǎng)站改版、電子商務(wù)、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

網(wǎng)站托管運(yùn)營