菜鸟成长ing

#include "stdio.h" #include "string.h" const int maxn = 100005; int n; int c[maxn]; int lowbit( int x ) { return x&(-x); } void add( int x,int ad ) { while( x <= n ) { c[x] += ad;

http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：  给出直线上一系列的村庄，如果相邻村庄都没有被破坏，  则两村庄是连接的，题目给出一系列的破坏操作，对指定号码的村庄进行破坏，  还有一系列的询问操作，询问与指定号码的村庄直接相连或间接相连的村庄有几个，  还有一个修复操作，是对最后破坏的村庄进行修复。    #include "s

http://acm.hdu.edu.cn/showproblem.php?pid=1166 #include "stdio.h" #include "string.h" const int maxn = 50005; int n,c[maxn]; int lowbit( int x ) { return x&(-x); } void add( int x,int ad

题目链接 给出n个牛的坐标，i牛的坐标为[Si,Ei],j牛的坐标为[Sj,Ej]，若SiEj-Sj，则牛i比牛j强壮，现在呀要求出每个牛比它强壮的牛的数量。 #include #include #include #include #include #include #include #include #include using namespace std; const

题目链接 #include "stdio.h" #include "string.h" const int maxn = 5005; int n; int a[maxn],c[maxn]; int lowbit( int x ) { return x&(-x); } void add( int x ) { while( x<=maxn ) {

题目链接 #include #include #include #include #include using namespace std; typedef long long LL; const int maxn = 100005; const int Mod = 1000000007; int n; int c[maxn<<2]; struct Node { int id