摘要：
【将元素之间的依赖关系转化为图来解决】 阅读全文
摘要：
【算法受状态影响，加维】 阅读全文
摘要：
关键词：树状数组 二维树状数组C中，X树状数组维护一个Y树状数组，C[x][y]表示点(1,1)至点(x,y)是否被翻转过。先操作X数组，再操作每个X所维护的Y数组。 注意：反转(x1,y1):(x2,y2)时，反转了(x2,y2)的前缀和(x1-1,y1-1)的前缀就行了？不！还要把(x1-1,y 阅读全文
摘要：
树状数组实际上是个数组，维护一个区间，支持查询区间的前缀和，以及修改单点的值。 定义lowbit(x)=x&(-x)，表示将x的二进制数只保留从右往左数的第一个1后的数字。 设树状数组为C，规定C[i]维护区间[i-lowbit(i)+1,i]的数字和。因此，要访问C[i]维护的区间的前一个区间，则 阅读全文