看到別人有o（n)的解法（不會），不過這裡用線段樹，練習線段樹。
用線段樹維護變數：於最後我們只需要知道每乙個點的修改次數，所以，我們只要記錄每個區間被修改的次數就好了，最後查詢時，在從上到下記錄下修改的值就好了。
**：#include#include#define ll long long
#define maxn 100010
using namespace std;
struct nodet[maxn*3];
int n,m,a[maxn];
void build(int l,int r,int o)
void add(int l,int r,int val,int o)
if(t[o].l==t[o].r) return;
int tl=o*2,tr=o*2+1;
if(l>=t[tr].l) add(l,r,val,tr);
else if(r<=t[tl].r) add(l,r,val,tl);
else
}int query(int t,int val,int o)
int main(){
//freopen("d:\\in.txt","r",stdin);
while(cin>>n){
for(int i=1;i<=n;i++)
scanf("%d",a+i);
build(1,n,1);
cin>>m;
int l,r,k;
for(int i=0;i
挖掘機配件
挖掘機是經濟投入的一大筆固定資產，為了提高挖掘的使用年限以獲得更高的經濟效益，裝置必須做好保養與維修。說到維修更換配件又是一項重要的學問，小松配件是行內公認比較好的品牌，在質量方面和使用方面都表現的非常好的，但是小松挖掘機的配件的更換保養費也是比較高一點。那麼如何選擇更好的小松配件呢？一 選用小松中...
資料探勘（ 機）
o 定義 資料探勘，又稱為資料庫知識發現，它是乙個從大量資料中提取 挖掘未知的，有價值的模式 規律等知識的複雜過程。描述 按既定決策目標，對大量資料進行探索和分析，揭示隱藏的 未知的或驗證已知屬性，並進一步將其模型化的先進有效方法。區別 與傳統資料分析 如查詢 報表 聯機應用分析 又有本質區別。資料...
簡單模擬 挖掘機
為了用事實說明挖掘機技術到底哪家強，pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n，即參賽人數。隨後n行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間以空格分隔。輸...