有乙個長度為 n 的數列，為一列樹木的美觀值。現在有m 次詢問，每次給出三個數l，r和p，詢問對於所有的l <= l』 <= r』 <= r (a[l』] + a[l』 + 1] + … + a[r』]) mod p的最小值。發現區間長度大於模數時答案為零，所以用個樹狀陣列維護一下就可以了。
#include
#include
#include
#include
#include
#include
#define ll long long
#define ld double
#define max(a,b) ((a>b)?a:b)
#define min(a,b) ((a>b)?b:a)
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using
namespace
std;
intconst inf=2147483647;
intconst maxn=5*1e4,maxp=100;
int n,m,a[maxn+10],t[maxp+10];
void change(int pos)
}int qury(int p)
return ans;
}int main()
printf("%d\n",ans);}}
return
0;}
Qt4 8 6詳細安裝步驟
在網上檢視了很多篇關於qt 4的安裝方法，都是以前很久的帖子，所以就想按自己的方式重新總結一下，希望可以幫助到大家。這個檔案整合了編譯器 gcc g gdb偵錯程式 qt庫 qtcreator整合開發環境 qt creator opensource windows x86 3.1.2.exe qtc...
ARM Qt交叉編譯 Qt4 8 6
2.假設原始碼目錄 home zl,安裝目錄 home zl arm qt4.8.6,交叉編譯鏈結 home zl gcc linaro arm 此處的交叉編譯鏈工具按照自己的 3.將qt everywhere opensource src 4.8.6.tar.gz複製到 home 目錄下tar x...
486，動態規劃解最大子序和
問題描述 給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為6。動態規劃解決這題是讓求最大的連續子序和，如果不是連續的非常簡單，只需要把所有的正數相加...