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