UOJ 511 秋蟬鳴泣之時 禮

2022-05-25 19:12:09 字數 972 閱讀 4464

上次出的題被巨佬們看出原題,而且一開始n和m的順序出鍋了我感到很抱歉

其實還有很多運算都有這種神奇的性質!

區間取尤拉函式,區間取約數個數

這也是一道經典題吧不知道有沒有原題

最近詩音也開始學線段樹了

她對這種區間修改的題很感興趣

於是她又自己出了一道

由於詩音很可愛,所以你要幫她寫這題的標程

詩音給了你一列數(n個)

要求支援以下三類操作共m次

區間求和 [l,r]即∑ri=lai

區間取模[l,r,v]即將區間內每乙個數ai修改為 aimodv

單點修改(x,v)令 ax=v

第一行 n,m

第二行 n個數表示ai

接下來m行

每行若干個數 第乙個數分別對應上操作 後面的數為引數

對於每乙個操作1 請輸出單獨的一行答案

input

5 5

1 2 3 4 5

2 3 5 4

3 3 5

1 2 5

2 1 3 3

1 1 3

output
8

5

input2
10 10

6 9 6 7 6 1 10 10 9 5

1 3 9

2 7 10 9

2 5 10 8

1 4 7

3 3 7

2 7 9 9

1 2 4

1 6 6

1 5 9

3 1 10

output2
49

1523

19

這題跟上次的題有異曲同工之妙

20% 的資料 n,m≤104

20%的,沒有二操作

100%的資料 n,m≤105所有值在int以內

題解:線段樹啦啦啦啦啦

5 11 關鍵活動

假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,比如英...

5 11思維訓練

a joysticks 題意 注意ab同為11時停止。include using namespace std intmain cout b beautiful paintings 題解 題目要求最大的相鄰的公升序對數,那麼先公升序一遍,然後將相同的數繼續公升序,不斷繼續這個過程。資料不大,直接暴力。...

5 1 1 一維陣列

陣列是指一組類似個陣列組成的集合,集中表示有利於管理。如乙個班的所有同學可以用乙個陣列表示,同學1代表張三,同學2代表李四 注 乙個陣列只能存放一種資料型別。本節介紹一維陣列。語法 示例 include using namespace std intmain 後面的用0填充 int arr3 sys...