5k-sync-closer

摘要： A 设 \(f_{i,S}\) 表示考虑前 \(i\) 行，选出的矩形在第 \(i\) 行上形成 \(S\) 中的区间的方案数， 每行的 \(S\) 只有 \(O(2^m)\) 种，总复杂度 \(O(n2^{2m})\)。 B 考虑先修改再查询怎么做。 考虑左下角为 \((x_1,y_1)\)，右上 阅读全文