寒假訓練補題 第九天 I9 線段樹

2021-09-10 06:31:00 字數 612 閱讀 9170

很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。

這讓很多學生很反感。

不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫乙個程式,模擬老師的詢問。當然,老師有時候需要更新某位同學的成績。

input

本題目包含多組測試,請處理到檔案結束。

在每個測試的第一行,有兩個正整數 n 和 m ( 0#include using namespace std;

int big;

struct node

p[8000000];

void build(int ii, int l, int r)

}void updata(int ii, int a, int b)

else

else

if (b > p[ii].maxx)

p[ii].maxx = b; }}

void findd(int ii, int a, int b)

else }

}int main()

char c;

for (i = 0; i < m; i++)

else

}} return 0;

}

寒假第九天

今天完成了實驗四,對於spark shell互動式程式設計更加了解和rdd以及對於編寫獨立應用程式sbt的打包程式設計去重也有了了解 在網上查詢解決方案,找了很久終於 1 spark shell 互動式程式設計 請根據給定的實驗資料,在 spark shell 中通過程式設計來計算以下內容 1 該系...

2017暑假訓練第九天

上午剛剛看完了樹狀陣列的知識點,就自己的理解先做一下總結,整理一下學到了什麼。樹狀陣列 1.樹狀陣列的作用 使用背景 當要同時存在下述兩種運算元次的時候 1 對第x位置處的資料進行除了刪除,乘除,之外的修改 比如增加或減去乙個數 2 求某一位置的字首和。處理以上兩種情況的時候,使用簡單的陣列就不在適...

集訓第九天

今天就看了乙個迪傑斯特拉演算法,他的方法就是從乙個頂點出發,找出這個到與它相關頂點的所有路徑,然後在找出其中最小的,作為基量,一次類推 如下 include define inf 0x7fffffff define maxn 50 int matrix maxn maxn void dijkstra...