粗節?不,是細節

2022-09-10 05:45:13 字數 2615 閱讀 4491

什麼叫細節?是o與o之間的區別嗎?還是s與s之間的區別嗎?

nonono…

提交記錄…

17200	2020zsyz20	1102 正確

17198 2020zsyz20 1102 答案錯誤80%

17197 2020zsyz20 1102 答案錯誤80%

17196 2020zsyz20 1102 執行錯誤

17195 2020zsyz20 1102 時間超限80%

17194 2020zsyz20 1102 時間超限

17190 2020zsyz20 1102 執行錯誤

可能這也不多吧。但是,看看時間吧:

2020-08-27 21:37:25

2020-08-27 20:56:48

2020-08-27 20:49:27

2020-08-27 20:49:06

2020-08-27 20:47:12

2020-08-27 20:45:21

2020-08-27 17:57:44

這道題,思路是非常簡單的…線段樹,每乙個struct內的data表示此線段中的線段的個數。但是,最難的就是,此題目的**複雜度是比較高的。就算是第一次得了20分的**:(無注釋)

#include

#include

using

namespace std;

int num,root;

struct nodetree[

200001];

int a[

100001];

/*int sum=0;

char read;

int inin()

*/void

solazy

(int now)

}int sum=0;

intbt

(int l,

int r)

return p;

}void

change

(int now,

int x,

int y,

int data)

}int

find

(int now,

int x,

int y)

if(x>mid)

if(tree[tree[now]

.lc]

.ry==tree[tree[now]

.rc]

.ly)

return

find

(tree[now]

.lc,x,mid)

+find

(tree[now]

.rc,mid+

1,y)-1

;else

return

find

(tree[now]

.lc,x,mid)

+find

(tree[now]

.rc,mid+

1,y);}

intmain()

if(ch==2)

}return0;

}

可惜,這個**只是得了20分。

當時我就很迷茫。不知道**錯了?那麼長的**錯了我去**找問題啊?整個baidu上一點都沒有這道題的痕跡,抄也抄不得。想了老久老久了,我出了一組資料:

6 21 1 2 2 3 3

1 1 4 2

2 1 6

很簡單的資料。

意思呢,初始為1 1 2 2 3 3,

將第乙個數字到第四個數字都修改為2。

之後檢測1~6一共有多少個線段。

結果,我看到了什麼?

bt這個函式初始化樹之後就錯了。這時,我就開始一步步除錯bt函式。

bt修改前:

intbt(

int l,

int r)

return p;

}

修改後:

intbt(

int l,

int r)

return p;

}

什麼?**有區別,不是沒有區別的嗎?

不,還是有區別的。

錯誤的**中,if(l==r) tree[p].ys=a[p];

注意!p只是樹中的**,並不代表每乙個線段的序號。所以改成:

if(l==r) tree[p].ys=a[++sum];

sum代表第幾個葉子節點。

此時我們發現,l==r就代表了是第幾個葉子節點,就又改成了這樣:

if(l==r) tree[p].ys=a[l]if(l==r) tree[p].ys=a[r]p.s:今天,我乙個同學交了**之後,全是記憶體超限:

空間(kb)   時間(ms)

1102 記憶體超限 139672 112

一看資料,發現,x有可能比y大。

修改一下,結果:

1102 正確        8732       215

4 2節 取餘操作細節

根據取餘運算的定義,如果m和n是整數且n非0,那麼表示式 m n n m n的求值結果與m相等。推出當m n時 1.取餘的兩個數必須整數型 2.n不能為0,m可以為0 3.當m n不等於0時,則它的符號和m相同 intm doublen cin m n cout 報錯 二進位制表示式的運算元無效 i...

1位元組不是一定是8位。

sizeof返回的是以位元組 byte 為單位的大小,char的大小永遠都是1位元組。位元組通常情況下為8位,但是不是必然,也可能是別的大小,比如ti的28x系列dsp裡 乙個位元組的大小為16位。前段時間,發現乙個沒見過的事情,ti的28x系列dsp中,乙個char佔據的空間是16位的,但是siz...

已對六一兒童節無感?不是你老了,而是你缺點硬科技

為了 我們的未來 行業者還需將 父母心態 帶入工作,研發製造出真正的兒童教育產品。你以為的六一兒童節是這樣的.其實它是這樣的.鎂客君猶記得一位5歲兒童家長說的話 跟孩子在一起待24小時,有18個小時你想把他從陽台扔出去,剩下的6個小時還是因為他在睡覺不會來煩你。但是不可否認的是,孩子是上天送來的禮物...