摘要：嗯.. 首先考虑如果只有一次询问我们怎么做 设我们当前有个数集{$S$}，进行这一询问，我们怎么处理？ 首先不妨假设{$S$}单调不降（如果不是这样的话显然排序并不会影响答案） 那么假设前$i$个数都合法，其能组合出的最大的值为$lim$，那么我们只需比较$S_{i+1}$与$lim+1$的大小就可 阅读全文

摘要：首先吐槽一下bzoj，这CF原题还做成权限题啊？！ 需要注意的是，一个点不能被选中当且进当这个点在第y+1年到现在这一段时间内受到攻击，其余的点都可以被选 然后...其实这题的重点在于...码 思想很简单，先树链剖分，然后建起一棵主席树维护，每次修改就生成一个新版本，这样的话用现在的版本-时刻y的版 阅读全文