總時間限制:
5000ms
記憶體限制:
65536kb
給出n個範圍在[0, 65535]的整數，程式設計支援以下的操作：
（1）修改操作：c d，所有的數都增加d。如果超過65535，把結果模65536。 0 <= d <= 65535
（2）查詢操作：q i，統計在n個正整數中有多少個整數其對應的二進位制形式的第i位二進位制位為非0。0 <= i <= 15。並且最低位i為0。
最後，輸出所有查詢操作的統計值。
輸入的第一行為兩個正整數n,m,其中n為操作的整數的個數，而m為具體有多少個操作。
輸入的第二行為n個正整數，為進行操作的n個正整數。
下面有m行，分別表示m個操作。
n<=100000,m<=200000
輸出所有查詢操作q的統計值，每乙個查詢操作統計結果輸出為一行。
3 5
1 2 4
q 1q 2
c 1q 1
q 2
112
1
#include #include #include #include #include #include #include using namespace std;
int a[100001],c[100001];
int main()
int count=0;
if(b=='q')
c[j++]=count;}}
for(int i=0;iprintf("%d\n",c[i]);
}return 0;
}
查詢 資料結構
分類 資料結構與演算法 c c 2012 07 24 16 17 614人閱讀收藏 舉報幾種查詢演算法 順序查詢，折半查詢，分塊查詢，雜湊表 一 順序查詢的基本思想 從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查詢成功，並給出資料元素在表中的位置 若整個表檢測完，仍未找到與k...
資料結構 查詢
查詢 searching 也稱 檢索，查表，就是在大量的資訊集中尋找乙個特定的資訊元素。查詢就是根據 給定的關鍵字值，在 查詢表中確定乙個關鍵字等於給定的 記錄或資料元素。若存在這樣的資料元素，則稱查詢成功的，否則查詢不成功。查詢是許多重要的電腦程式中 最耗費時間的部分，查詢演算法的優劣密切關係著查...
資料結構 查詢
一.靜態查詢表 靜態查詢表是僅對查詢表進行查詢操作，而不能改變其中資料的線性表，可以是基於陣列的順序儲存或以線性鍊錶儲存。靜態查詢表主要有順序表 有序順序表和索引順序表三種。1.順序查詢 函式模型 int seqsearch element list,int searchnum,int n 2.折半...