xyzfrozen

摘要： 奇淫巧技-Pbds \(stl\) 的平衡树+ \(hash\) 表 内部为平衡树 平衡树有红黑树，\(Splay\)，有序向量树 一般就用红黑树 #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> 阅读全文

摘要： # 中级组 ## T1 我们考虑向后转移，类似 $dp$ 维护两个等差数列的公差，末项，即可知道等差数列的下一个数 我们考虑爆搜 一个数要么放到第一个序列，要么放到第二个序列 我们贪心，能放到原来的序列就不要新开序列 新序列就算去掉了开头也是等差序列，所以直接放在第一个序列就可以 然后直接爆搜分情况 阅读全文