小马的博客

题意：给你n个数和mod,X=1;接下来的n个数a,b，如果a=1,表示X=X*b;如果a=2,表示X=X/（第b个数的b值），线段树做之；if (a==2)将第b个数表示成1;#include#include#includeusing namespace std;#define LL long long#define lson l,m,rt<<1#define rson m+1,

简单的树状数组题，分别用heng[],shu[],表示横竖列#include#include#includeusing namespace std;const int maxm=1e5+10;int heng[maxm];int shu[maxm];int inx[maxm];int iny[maxm];int lower_bit(int i){ return i&

这题很巧，要用位运算。#include#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxm=1e5+10;int add[maxm<<2];int sum[maxm<<2];char s[3];int cnt;void pushup(

区间覆盖+单点查询，不是难题#include#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxm=1e6+10;int sum[maxm<<2];int add[maxm<<2];int a[maxm<<2];void pushup(i

题意：从1到N间房子，求每个房子至少加多少米才能比后面的高解：简单的线段树求区间最大值问题。#include#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxm=1e5+10;const int inf=-1<<29;int sum[m

题意：n个人排队，每个人有一个权值，给出他们插队的位置，求最后的顺序，按顺序输出权值。解：逆着想，最后一个人插队后， 他的位置就是确定了下来的。倒数第二个人插的话，位置在最后一个的前面，最后一个对他无影响，位置在最后一个后面，则最后一个对他有影响，他必须往后移一位。#include#include#includeusing namespace std;const int maxm=2e

AssignmentTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2976    Accepted Submission(s): 1385Problem DescriptionTom owns a co