小M的簡單題 easy

小m的簡單題(easy)

時間限制：3s 記憶體限制：128mb

【題目描述】

小m是某知名高中的學生，有一天，他請他的n個同學吃蘋果，同學們排成一行，且手中已經有一些蘋果。為了表示他的大方，有時他會給l到r的同學x個蘋果，但為了了解分配的情況，有時他會詢問l到r的同學中擁有的蘋果數小於x的人的個數。現在，小m想讓你幫他解決這道簡單題。

【輸入格式】

第一行：兩個整數n,m表示n個同學，m組詢問。

第二行：n個數，a[1],a[2]...a[n]，a[i]表示第i個同學一開始手中的蘋果數。(0<=a[i]<=3e4)

第3~m+2行：每行表示一組詢問，格式為c l r x表示給l到r的同學x個蘋果，或者q l r x表示詢問l到r的同學中擁有的蘋果數小於x的人的個數。(1<=l<=r<=n,0<=x<=3e4)

【輸出格式】

每行乙個數，輸出l到r的同學中擁有的蘋果數小於x的人的個數。

【樣例輸入1】

5 51 6 3 2 3

q 1 3 3

c 1 2 2

q 3 4 3

c 2 3 1

q 2 3 4

【樣例輸出1】

【樣例輸入2】

5 42 3 1 3 4

c 4 5 3

c 1 5 1

c 2 3 2

q 1 3 4

【樣例輸出2】

【資料範圍】

n     m

第1~3組     1000      1000

第4~5組     30000    1000

第6~10組   30000    30000

#include#include

#include
#include
#include
using
namespace
std;
vector
ve[200
];int n,m,block,bl[100005],tag[100005],a[100005
];void reset(int
x)void change(int l,int r,int
x)int query(int l,int r,int
x)int
main()
for (int i=1; i<=bl[n]; i++) sort(ve[i].begin(),ve[i].end());
while (m--)
else
}return0;
}

小M和天平（簡單DP）

題目大意 小m想知道某件物品的重量，但是擺在他面前的只有乙個天平 沒有游標 和一堆石子，石子可以放左邊也可以放右邊。他現在知道每個石子的重量。問能不能根據上述條件，能不能測出所問的重量。資料範圍 多組資料，第一行乙個數n，表示石子個數。1 n 100 接下來第二行n個數，表示石子的重量。1 wi 1...

小m序列產生 簡單易用的偽隨機序列

線性反饋移位暫存器 lfsr 是產生m序列的原型，m序列有強自相關性和低互相關性 體現在雙極性化後，相關運算後的峰均比 其序列長度為 2 n 1，每乙個序列元素都對應乙個暫存器組的狀態。生成m序列的關鍵因素有 階數 同時決定了反饋邏輯 種子 暫存器初始狀態 這裡規定 移位操作是從msb向lsb移位，...

3438 小M的作物

time limit 10 sec memory limit 256 mb submit 1078 solved 468 submit status discuss 小m在mc裡開闢了兩塊巨大的耕地a和b 你可以認為容量是無窮 現在，小p有n中作物的種子，每種作物的種子 有1個 就是可以種一棵作物 ...