摘要：
A 因为所有方案的平均价格是一样的所以我们就可以考虑每个方案怎么能被最少地凑出来。 如果是奇数那么肯定要加一变成偶数。然后如果$>6$一定能被凑出来。$\leq6$只能输出$15$ code: using namespace std; int T;ll n; int main(){ freopen( 阅读全文
该文被密码保护。 阅读全文
摘要：
题面传送门 比原来平衡树多了一个可持久化操作。 我们考虑和线段树一样可持久化，就是对于每个新访问到的点多新增一个节点和原来的版本区别开来。 这里有几个注意事项: 下推标记的时候要可持久化。merge的时候因为split一定已经可持久化过了所以不用新开节点。 时空复杂度$O(nlogn)$ code: 阅读全文