2021年10月1日
CF981E Addition on Segments
摘要： 我觉得这么 NB 的题为什么只有 2200。 我们考虑用一个 bitset 来维护最大值的可能性。 每一个节点维护一个 bitset \(s\)，\(s[i]\) 为 \(1\) 当且经当这个节点对应的区间的最大值可能为 \(i\)。 对于每个节点的 \(s\)，初值是 \(s[0]=1\) 对于一 阅读全文
posted @ 2021-10-01 12:20 redproblemdog 阅读(38) 评论(0) 推荐(0) 编辑