摘要：
测试地址：序列 做法：本题需要用到莫队算法+RMQ。 首先看到询问不强制在线，并且没有修改，显然非常莫队，那么就来到了这道题的难点：如何处理区间扩张或收缩时答案的变化。 我们发现往区间中增加或减少一个元素，实际上就是添加或减少以这个元素为开头或结尾的一些子段... 阅读全文
摘要：
测试地址：求和 做法：本题需要用到第二类斯特林数+NTT。 从题目中给的递推式或者根据组合数学的知识，第二类斯特林数S(i,j)" role="presentation" style="position: relative;">S(i,j)S(i,j)的组合... 阅读全文
摘要：
测试地址：染色 做法：本题需要用到容斥原理+NTT。 好吧，我承认以下的推导过程是借（chao）鉴（xi）这位大佬的，Orz。 要求恰有i(0≤i≤E,E=min(⌊nS⌋,m))" role="pre... 阅读全文