問題 E QAQ 君臨天下 天行九歌

2021-08-06 03:19:52 字數 1133 閱讀 1130

時間限制: 1 sec

記憶體限制: 128 mb

提交: 730

解決: 222

qaq~生活之餘喜歡看一些動漫,說到國產動漫,qaq 最喜歡的就屬玄機了,玄機出品的動漫都很贊的說,君臨天下 和 天行九歌是 qaq 最喜歡的兩部動漫了,每次看完 qaq 對玄機的敬佩值都會分別增加21,qaq 記錄了自己每天看的動漫名稱 由a ~ z26個字母代替,j:代表 君臨天下,t代表 : 天行九歌。

有一天,orz 突發奇想想幫 qaq 測試一下l ~ r天裡 qaq 對玄機的敬佩值增加了多少,看 qaq 能否清楚記得?

問題來了 orz 怎麼知道 qaq 回答的對錯呢 ?所以 orz 想請你幫忙算出l ~ r天裡 qaq 對玄機的敬佩值增加的正確答案。

第一行乙個t( 1≤t

≤101≤t≤10

)代表有t組測試資料

第二行兩個數n,m(1≤n

,m≤10

5 1≤n,m≤105

),分別代表看了n天動漫,和m次查詢

接下來n行乙個a ~ z的字母,表示第i天看的動漫名稱

接下來m行,每行兩個數l,r(1≤l

≤r≤n

1≤l≤r≤n

)對於每次查詢,輸出l~r天裡,qaq對玄機的敬佩值增加了多少輸入 221

#include#include#include#includeusing namespace std;

const int max = 1e5 + 10;

typedef long long ll;

ll sum[max];

int main()

while(m--)

}return 0;

}

QAQ 君臨天下 天行九歌

時間限制 1 sec 記憶體限制 128 mb 提交 741 解決 230 統計qaq 生活之餘喜歡看一些動漫,說到國產動漫,qaq 最喜歡的就屬玄機了,玄機出品的動漫都很贊的說,君臨天下 和 天行九歌是 qaq 最喜歡的兩部動漫了,每次看完 qaq 對玄機的敬佩值都會分別增加2與1,qaq 記錄了...

Cookie問題 煩了三天

public void setcookie string username,string role,string cookievaluename 這是我登陸後設定cookie的方法,本來cookievaluename是用formsauthentication.formscookiename替代的,突...

三天打魚兩天曬網問題

中國有句俗語叫 三天打魚兩天曬網 某人從2010年1月1日起開始 三天打魚兩天曬網 問這個人在以後的某一天是 打魚 還是 曬網 1 輸入乙個年月日,判斷輸入的年月日是否符合實際。如果輸入符合要求,計算從2010年1月1日到所輸入日期的總天數。總天數的演算法 首先計算從2010到所輸入年份的所有年的天...