QAQ 君臨天下 天行九歌

時間限制: 1 sec

記憶體限制: 128 mb

提交: 741

解決: 230

統計qaq~生活之餘喜歡看一些動漫，說到國產動漫，qaq 最喜歡的就屬玄機了，玄機出品的動漫都很贊的說，君臨天下 和 天行九歌是 qaq 最喜歡的兩部動漫了，每次看完 qaq 對玄機的敬佩值都會分別增加2與1，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對玄機的敬佩值增加了多少

1

3 3jat
1 11 2
2 3

2

21

#include#include#includeusing namespace std;

int main()
while(n--)
}return 0;
}

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

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

君臨天下，無所畏懼 部落格開始篇

說起來慚愧，從研一到現在，做過很多很多專案，在這些實踐和學習中都總結了很多知識，但是隨著時間的流逝，該淡忘的淡忘，該遺失的遺失，最終很多曾經十分熟練的技術，由於長時間不用，現在已經忘得差不多了。如果當時我知道csdn的部落格，如果當時我在這裡記錄下自己學習的點點滴滴，那麼現在回顧起來肯定頗有收穫，並...

一 天下科技

news1 本週三，在美國全國廣播公司財經頻道接受採訪時，賈伯斯生前唯一授權的官方傳記 史蒂夫 賈伯斯傳 的作者walter isaacson提到 現在世界上最偉大的創新者是google而非蘋果。至少在本週，google收購nest明顯比蘋果在中國移動開售iphone更有時代意義及發展空間。他提到，...