2020牛客多校第二场

G题总结 只要遇到 bitset，我就必定不会，哈哈哈。 这里最多有m种不一样的bitset，每种i的bitset存的是j-i的合法1不然0，而后进行m次&算法就行。不可能每次都要biset都要 (0,n-1) 那些是1，那些是0，否则就是 O（n * m），对于m的某一个 bi ，我只须要把 >=bi 的置为1，比bi小的，只须要在当前基础，把剩余的 >=bi-1 剩余位置置为1就行，就优化为n

>>阅读原文<<