Eason的博客

const int MAXH=107,MAXW=107;struct Fenwick { int W,H; int mat[MAXH][MAXW]; void init(int w,int h){ //初始化矩阵 memset(mat,0,sizeof(mat)); W=w,H=h; } int lowbit(int

单点替换，单点增加，区间求最值，区间求和#include #include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 100007;const int INF=0x7fffffff;int MAX[maxn

const int N = 210005;const int INF=0x7FFFFFFF;struct SBT{ int key,left,right,size;} tree[N];int root,top;void init(){ root=top=0;}/////以下函数x参数带rootvoid left_rot(int &x){ int y

typedef long long LL;typedef pair PII;typedef pair pii;const int maxn = 1000005; //点的数量const int maxD = 2; //维数，根据题目维数修改此处const int maxM = 12;const LL INF = 4611686018427387903LL;int now;s

int d[50000][40];vector A;void RMQ_init(const vector & A){ //RMQ 初始化 int n=A.size(); for(int i=0;i<n;i++)d[i][0]=A[i]; for(int j=1;(1<<j)<=n;j++) for(int i=0;i+(1<<j)-1<n;i+

#include #include #include #include #include #include #include using namespace std;const int INF=1<<30;const int maxn=2000+10;struct INtervalTree2D{ //2维线段树x轴y轴的下标均从1开始 int Max[maxn][maxn

#include#include#include#include#includeusing namespace std;const int maxnode=1000007;const int SIGMA_SIZE=26; //若字符串可能出现所有字符，则要将该值改为128，并且将idx函数中“ -‘a’ "去掉//给定多个模板，一个文本，能够找出模板在文本中的位置与附加信息va

# define N 100100int e; //记录横坐标个数,注意主函数里不要有同名变量struct node1{ double x,y1,y2; int f;} line[N*2];struct node2{ double rf,lf,cnt,incnt; //求矩形交可以没有cnt，求矩形并可以没有incnt int l,r,c;} tr

const int maxnode=100003;const int sigma_size=26; //字符集大小,注意idx函数也要随着修改struct Trie{ int ch[maxnode][sigma_size]; int val[maxnode]; int sz; void init() { sz=1;memset(ch[0],0,sizeof(c

const int hashsize = 1000003;const int maxstate = 1000000;typedef int State;int head[hashsize],Next[maxstate];State st[maxstate];//需要定义一个状态数组int id=0;//状态数组的下标，访问状态void init(){memset(head,0,size

# define N 5005int e;struct node1 { int x,y1,y2; int f;} line[2*N];struct node2 { int l,r; int lf,rf;/*左右区间所对应的y值*/ int cnt;/*节点上线段的测度*/ int count;/*节点被线段完全覆盖的次数*/ int

const int maxn=10010; //树状数组可能的最大长度struct BIT { //设树状数组为A[],下标从1开始 int N; int C[maxn]; //辅助数组 void init(int BIT_size) { //初始化,BIT_size 为树状数组的长度 N=BIT_size; memset(C,0,s