HUT_tao

摘要： 这是一道简单的入门的线段树的题目：#include<cstdio>#include<iostream>#include<cstdlib>using namespace std;class Node{public: int l,r,mid; int max,count;};Node tree[800024];int num[200024];class Tree{public: int Max( int a,int b ) { return a>b?a:b; } int Qestion( int l,int r,int cnt ); void M... 阅读全文

摘要： 该题可以用树状数组也可以用线段数；树状数组：#include<stdio.h>#include<stdlib.h>#include<string.h>int c[50024],sum[50024],N;int lowbit(int x){ return x&(-x); }int SUM(int n){ int sum=0; while(n){ sum=sum+c[n]; n-=lowbit(n); } return sum; }void add(int n,int num){ while(n<=N){ ... 阅读全文