摘要：
签到题 J Different Integers（树状数组） 题目大意：给一个长为n的数组，每一个询问给两个数字i, j ，询问1~i, j~n这两个区间中有多少不同的数字，真的像是莫队裸题，但是两个区间是分隔的，所以可以考虑将数组延长一倍，即num[i] = num[i+n]，这样就可以变成一段区 阅读全文
摘要：
题意大致是有n个苹果，问你最多拿走m个苹果有多少种拿法。题目非常简单，就是求C(n,0)+...+C(n，m)的组合数的和，但是询问足足有1e5个，然后n，m都是1e5的范围，直接暴力的话肯定时间炸到奶奶都不认识了。当时想了好多好多，各种骚操作都想了一遍就是没想到居然是莫队....我用S（n,m）来 阅读全文