2021年4月1日
CF707D Persistent Bookcase（主席树+bitset）
摘要： 这道题看到操作4就能想到使用可持久化数据结构 对于这一题的初始想法，是把二维映射到一维，前两个操作是单点修改，第三个是区间01反转 感觉应该是可做的，但是不太好写。 一种好写的做法是，维护行，对于每行维护一个bitset，这样三种操作就都很容易做了 #include<bits/stdc++.h> u 阅读全文
posted @ 2021-04-01 10:28 朝暮不思 阅读(69) 评论(0) 推荐(0) 编辑