摘要： 一道很好的题了，具体题解可以看b站的讲解。。 拆点的思想有一种2sat的感觉 /* 给定一组开关的集合，每个开关最多被两个集合包含，对集合操作一次则所有集合内的开关状态变化 现在要将前i个开关状态切换到开，问最少要操作几次集合,求出i从1到n的每个答案 一些性质：每个集合要么被操作一次，要么不被操作 阅读全文

摘要： /** 给定一棵树，要求给树边赋值[0,n-2]，每个值只能使用一次 S = mex(u,v), mex(u,v)是u-v路径上没有出现过的编号最小的值 问使得S最大的赋值方式 由于很难直接统计答案，所以考虑统计每条边的贡献 包含(0)路径的贡献tot1是其左右子树size的乘积 包含(0,1)的路 阅读全文

摘要： /* 给定一个数组，切割成pre,suf，现在要移动这两个集合中的元素，使 Max(pre)<Min(suf)，且移动代价最小 对问题进行转化：移动后长度为len的pre，必定包含[1,len] 所以枚举移动前pre的长度，再考虑每个移动后pre长度的对应的代价 第二步可用线段树优化，每个结点维护移 阅读全文