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

>>阅读原文<<