摘要：题意： $t$次询问，每次问你从$n$个苹果中选出最多$m$个苹果有几种选法。 思路： 显然每次询问的答案为$\sum_{i = 0}^m C_n^i$，显然$t$次直接算复杂度爆照。 由标程所述，设$S(m,n) = \sum_{i = 0}^m C_n^i$，那么可以得到： $S(m,n) = 阅读全文

摘要：题意：n个数，每个数有一个值，每次询问一个区间，问你这个区间能分成连续的几段（比如7 1 2 8 就是两端 1 2 和 7 8） 思路：莫队。因为L、R移动顺序wa了20发...问了一下别人，都是先扩大范围，再缩小...以后就这样写吧... 代码： 阅读全文

摘要：思路： 莫队模板题，转换几次就是找逆序数，用树状数组来储存数就行了 注意要离散化 代码： 阅读全文

摘要：小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文