什麼叫細節?是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個小時還是因為他在睡覺不會來煩你。但是不可否認的是,孩子是上天送來的禮物...