Bookcase

Codeforces Round 368 (Div. 2) D. Persistent Bookcase 主席树维护bitset

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西,然后发现很多信息好像维护不了 观察到n和m都很小,考虑把一整行看成一个节点,开一个bitset 然后区间取反、单点修改,就都可以直接做啦。 最开始不敢直接这么做,总觉得在结构体里再封装一个bitset太大 但其实还好,时间复杂度100 ......
Codeforces Persistent Bookcase 主席 bitset
共1篇  :1/1页 首页上一页1下一页尾页