摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3398以下牡牛为a，牝牛为b。学完排列计数后试着来写这题，“至少”一词可以给我们提示，我们可以枚举a为x头（x>1），然后算出对应的排列累计起来。对于x头a，首先我们先缩掉必要的k头牛(x-1)*k，然... 阅读全文
摘要：
概要：平衡树大概是最常用的高级数据结构了，而treap用来进行一般的信息维护，splay用来进行高级的信息维护（比如区间操作、lct等）（map、set党自重QAQ）。技巧及注意：细节十分多。在对打tag的数据结构中，要操作的点的祖先一定要把tag都要下放完才行！这点非常重要！treap中如果设小根... 阅读全文