摘要：
很明显的区间K覆盖模型,用费用流求解.只是这题N可达1e5,需要将点离散化. 建模方式步骤: 1.对权值为w的区间[u,v],加边id(u) id(v+1),容量为1,费用为 w; 2.对所有相邻的点加边id(i) id(i+1),容量为正无穷,费用为0; 3.建立源点汇点,由源点s向最左侧的点加边 阅读全文
摘要：
树链剖分若不会的话可自行学习一下. 前两种操作是线性变换,模$2^{64}$可将线段树全部用unsigned long long 保存,另其自然溢出. 而取反操作比较不能直接处理,因为其模$2^{64}$的特殊性,可将其转化为线性变换. 显然 $$ x\equiv (2^{64} 1) x (mod 阅读全文