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