2023年3月21日
Codeforces Round 368 (Div. 2) D. Persistent Bookcase 主席树维护bitset
摘要： 在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 阅读全文
posted @ 2023-03-21 21:08 liyishui 阅读(10) 评论(0) 推荐(0) 编辑