上了大學之後，小w和小z一起報了一門水課，在做作業時遇到了問題。
有乙個長度為nn的數列，為一列樹木的美觀值。
現在有mm次詢問，每次給出三個數l,r,p
詢問對於所有的l≤l′≤r′≤r，(al′+al′+1+⋯+ar′) mod p的最小值。
第一行為兩個正整數nn和mm，表示數列的長度和詢問的個數。
第二行為nn個整數，為a1∼ana1∼an。
接下來mm行，每行三個數l,r,pl,r,p，代表一次詢問。
對於每次詢問，輸出一行乙個整數表示要求的結果。
solution
一道好題。
首先可以發現乙個區間，如果長度》p 答案一定是0
因為不同的字首最多p個。
那麼小於p的暴力統計即可
#include#include#include#include#include#includeusing namespace std;
int n,m,a[110005],l,r,p,flag[105];
int main()
int sum=0,ans=1e9;
for(int i=0;i=0;j--)if(flag[j])
flag[sum]++;
}printf("%d\n",ans);
}return 0;
}
JZOJ4866 禪與園林藝術
哲學的題目名字。上了大學之後，小w和小z一起報了一門水課，在做作業時遇到了問題。有乙個長度為 n 的數列，為一列樹木的美觀值。現在有m 次詢問，每次給出三個數l，r和p，詢問對於所有的l l r r a l a l 1 a r mod p的最小值。對於20 的資料 1 n,m 1000，1 l r ...
jzoj4866 禪與園林藝術 樹狀陣列
有乙個長度為 n 的數列，為一列樹木的美觀值。現在有m 次詢問，每次給出三個數l，r和p，詢問對於所有的l l r r a l a l 1 a r mod p的最小值。發現區間長度大於模數時答案為零，所以用個樹狀陣列維護一下就可以了。include include include include i...
日本園林藝術風格 枯山水
日本園林藝術風格 枯山水 枯山水1 定義 在小空間內表現無邊的大自然景觀,是禪僧精神活動的創造物,也高度的唯心主義的藝術 2.代表作品 室町時代的龍安寺和大仙院 3.龍安寺 一塊約330平方公尺的矩形庭院,地面全部覆以白砂,並耙成水紋象徵大海,在白砂空間布置了15塊精選石塊,按5,2,3,2,3分成...