摘要：
Description Input Output Sample Input 2 1 10 13 3 Sample Output 12 Source 看到t很小，想到用容斥原理，推一下发现n种数中选m个方法为C(n+m,m)。然后有的超过的就是先减掉b[i]+1，再算。由于n,m较大，p较小，故可用L 阅读全文
摘要：
需要熟练的东西：cdq分治，堆，树链剖分，tarjan及其它一些图论算法，网络流，kmp，字符串哈希，线段树主席树，树状数组，斜率优化dp 需要学的东西：lct，后缀数组，AC自动机，平衡树 球队收益网络扩容剪刀石头布 bzoj3626 LCA 阅读全文