我就是喜歡分塊!!!
我的題庫:
首先,先來放一下題面佔空間
人比人，氣死人；魚比魚，難死魚。小魚最近參加了乙個「比可愛」比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它左邊的魚的可愛程度，它們心裡都在計算，在自己的眼力範圍內有多少隻魚不如自己可愛呢。請你幫這些可愛但是魚腦不夠用的小魚們計算一下。
輸入格式：
第一行輸入乙個整數n，表示魚的數目。
第二行內輸入n個整數，用空格間隔，依次表示從左到右每只小魚的可愛程度。
輸出格式：
行內輸出n個整數，用空格間隔，依次表示每只小魚眼中有多少隻魚不如自己可愛。
輸入樣例#1：
64 3 0 5 1 2
輸出樣例#1：
0 0 0 3 1 2
n<=100
有人不解的問:這不就是一道luogu紅題麼?為毛要分塊啊!!
然後,我解釋說:這叫作分塊中毒症候群
算了,直接上code吧
#include #include #include #include #include #include using namespace std;
int n,n;
int pos[51000],s[51000],tag[51000];
vectorv[510];
int query(int x,int y,int c)
{ int ans=0;
for (int i=x;i<=min(pos[x]*n,y);i++)
if (s[i]+tag[pos[x]]code就不作任何解釋了
其實,這道題我的思路就是求列舉每條魚,找1~i條魚中所有小與a
ia_i
ai的個數就好了!!
所以,這道題來做分塊最棒了!!!
洛谷 P1428 小魚比可愛
p1428 小魚比可愛 題目提供者yeszy 標籤 樹狀陣列 難度入門難度 題目描述 人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可...
洛谷P1428 小魚比可愛
人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它...
洛谷 P1428 小魚比可愛
人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它...