時間限制: 1 sec 記憶體限制: 128 mb
提交: - 解決:
-[提交][討論版]
大家都知道小z的課總是十分快的（鬼知道為什麼），然後我們阿m同學總是在上課時處於神遊狀態亦或是休眠狀態，所以她對小z到底講了什麼是一無所知。然而，小z總是很壞地打斷阿m的休眠狀態，並問她問題。作為阿m的開黑好夥伴，你當然不希望阿m同學翻車（不然下乙個回答問題的人就是你啦）。所以你需要編寫個程式幫助阿m求小z對於知識點到底講的檔次有多深。已知小z在課上總會扯到涉及到n個知識點，小z會進行m個動作（講課或是提問阿m）。由於小z比較古靈精怪，所以小z的講課時只會講連續的知識點，並且對於這段區間內的知識點都提公升一樣的檔次。而且，小z也比較懶，所以小z只會問阿m關於某乙個知識點的了解程度。
第一行讀入n，表示小z要涉及到n個知識點
第二行讀入a[1],a[2]……a[n-1],a[n]表示小z上幾節課已經把第i個知識點的 難度提公升到a[i]的難度
第三行讀入m，表示小z要進行m個動作
接下來m行，讀入choice
若choice=1，則表示小z要講課啦
接下來讀入l,r,x 表示小z要對l到r這些連續的知識點提公升難度x
若choice=2，則表示小z要提問啦
接下來讀入k，表示小z問阿m第k個知識點他已經講到哪個難度了
每行輸出乙個數表示阿m應該回答的正確答案
101 2 3 4 5 6 7 8 9 10
51 2 3 4
2 31 3 4 5
2 51 5 8 5
75 3 7 7 5 8 5
91 2 7 -1
2 12 2
1 2 3 1
1 2 7 2
2 21 3 3 -1
2 32 1
7552585
資料範圍
對於50%的資料，n<=1000,m<=1000
對於100%的資料,n<=100000,m<=100000
|x|<=50000
|a[i]|<=50000;
此題花式解，我寫了樹狀陣列
#include#include#include
using
namespace
std;
#define lowbit(x) x&(-x)
intn,m;
long
long a[100005],c1[100005],c2[100005
]; void update(int v,int
val)
long
long query(int l,int
r)
intmain()
else
printf(
"%lld\n
",query(x,x));
} }
考試T1護花
傳送門 這題的提議似乎有什麼問題，只要約翰選好了要抓那頭牛，他就不會吃草了，站在原地傻等？這題就是貪心，但在用cmp中比較單位時間吃草數量時，要用double型，不然可能會有點一樣。還有就是主要的思路 設x，y是兩頭牛，如果後送y牛損失的花少於後送x牛損失的花 即x.t x.d x.t y.t y....
16 1112 模擬考試 T1
加密 問題描述 有一種不講道理的加密方法是 在字串的任意位置隨機插入字元。相應的，不講道理的解密方法就是從字串中恰好刪去隨機插入的那些字元。給定原文s和加密後的字串t，求?有多少子串可以通過解密得到原文s。輸入格式 輸入第一行包含乙個字串t，第二行包含乙個字串s。輸出格式 輸出一行，包含乙個整數，代...
2018 10 20測試T1 蛋糕
內網傳送門 外網傳送門 我們先對於 a 排序，然後對於 b，其實就是求上公升序列最少有多少個 還是乙個很常見的模型吧，記錄乙個陣列，每次加入乙個點的時候，就找它前驅的位置，更新一下就可以了 然後求它屬於哪個蛋糕就直接再開乙個陣列記錄一下 應該是一道水題吧。include include includ...