摘要：由于本人很菜概率期望学的不是很好所以特别写一篇总结。。。 收集邮票 这个题代码比较短但是思维含量的确挺高的，加之部分网上题解对于转移方程的描述过于显然，所以可能会有人想不明白这题。 先考虑能不能直接推式子计算，你会发现不仅式子不好推而且好像根本算不出来，于是考虑另一种比较套路的做法，dynamic 阅读全文

摘要：由于快考试了先咕掉 在阅读本文之前，请保证先读过OI-WIKI上的文章 （没读过也没关系，因为接下来我会先复读） 基本定义 首先明确一下连续段的含义，连续段其实就是某一个子段，它的数值经过sort之后是连续的一段，比如3,4,1,2等等，析合树就是由部分连续段组成的树，注意是部分，而不是所有，因为某 阅读全文