gzwzm06

你好，請問，對于您的這段代碼
for ( i = 0; i < N; ++i )
79 {
80 if ( i != 0 && cow[i].m_S == cow[i - 1].m_S && cow[i].m_E == cow[i - 1].m_E )
81 result[cow[i].m_p] = result[cow[i - 1].m_p];
82 else
83 result[cow[i].m_p] = GetSum( cow[i].m_S );
84
85 Modify( cow[i].m_S, 1 );
86 }
我把其中的80行到84行改成如下的為什么不行呢？還請指教
result[cow[i].m_p]= GetSum(cow[i].m_s);
int j = i;
while(j > 0 && cow[j].m_s == cow[j-1].m_s && cc[j].m_e == cc[j].m_e)
j--;
result[cow[i].m_p]= result[cow[i].m_p] - (i-j);

  回復(fù)  更多評論
  

我也不知道為什么，看不懂ls的代碼，好像這樣改，邏輯都變了  回復(fù)  更多評論
  

@gzwzm06
哦，我的代碼好像改錯了
應(yīng)該是這樣的
result[cow[i].m_p]= GetSum(cow[i].m_s);
int j = i;
while(j > 0 && cow[j].m_s == cow[j-1].m_s && cow[j].m_e == cow[j].m_e)
j--;
result[cow[i].m_p]= result[cow[i].m_p] - (i-j);
邏輯改了？不怎么懂，我的就是先對每個點(diǎn)GetSum一次，然后再在已經(jīng)Modify過的數(shù)據(jù)中找和它相同的，然后再減去這些相同的。
  回復(fù)  更多評論
  

&& cow[j].m_s == cow[j-1].m_s && “cow[j].m_e == cow[j].m_e“
為什么會兩個相同一起比較呢？是不是cow[j].m_e == cow[j - 1].m_e呢？  回復(fù)  更多評論
  

@gzwzm06
兩個相同一起比較也就是兩個區(qū)間是一樣的，起點(diǎn)和終點(diǎn)是相同的，和您的第80行比較的應(yīng)該是一樣的吧？  回復(fù)  更多評論
  

你再檢查下，cc[j].m_e == cc[j].m_e這個條件肯定是真的，沒有意義吧  回復(fù)  更多評論
  

@gzwzm06
哦，實在是不好意思，確實是那個地方，現(xiàn)在過了，謝謝了啊。  回復(fù)  更多評論