摘要：
嘟嘟嘟 这题一直在我的某谷任务计划里，不知为啥一直没做。 现在看起来很水啊，就是离散化+线段树。可能是当时没想明白怎么离散化吧。 就是先把算有区间端点都离线下来，然后把$l - 1, l, l + 1, r - 1, r, r + 1$离散一下。接着就是普通的线段树了。 同时维护区间最小0和1的出现 阅读全文
摘要：
嘟嘟嘟 好多人（神仙）都说这是NTT例题，然后我就做了…… 做这题，需要一下前置技能： 1.第二类斯特林数 2.NTT 3.没有公式恐惧症 额……不会斯特林数的话（就像我），知道通项公式也行。 这个博客挺好：第二类斯特林数总结 然后就是一顿暴推了。 首先如果直接往原式里带通项公式的话好像搞不出来，这 阅读全文