摘要：
线性初始化树状数组 void init(){//线性构造 for (int i = 1; i <= n; i++){ sum[i] = sum[i - 1] + a[i]; c[i] = sum[i] - sum[i - lowbit(i)]; } } 对于线段树千万不要嫌烦 第一遍可以抄一遍题解， 阅读全文
摘要：
dancing link x DLX又称dancing links X 是一种 解决重复覆盖和精确覆盖的高效算法 精准覆盖:一个全集S有若干个子集S1，S2，……Sn，选取其中若干个子集，使得这些集合中出现了S中每个元素各一次。举个例子： 全集S=｛1，2，3，4，5，6，7｝， 用子集S1=｛1， 阅读全文