Saltywater

摘要： ##CF1523G Try Booking ###Lemma1 首先,对于强制处理 \(r-l+1\ge x\) 比较直观的做法就是按照r-l+1离线 于是问题就很轻松的转化为了 按原顺序给定m个染色操作，要求每个染色操作的区间未被染过 ###Lemma2 同时注意到对于所有 \(x\in[1,n] 阅读全文

摘要： 贪心+预处理 首先说一下一个简单的贪心 在枚举 \(x\) 的子树时，相当于枚举 \(x\) 的因子 \(y(y!=1)\) 再遍历 \((x/y)\) 树 若$y$不为质数，则$y$必可以拆分成两个大于1的数$p,q$ 当$y=p$或$y=q$时包含了原树且多了一个节点，肯定有更优方案 故我们枚举 阅读全文