2024年3月16日

3.16 模拟赛 T2 记录

摘要：早上打的一场模拟赛，场上没想出来，下来看题解感觉还挺板的？操作比较复杂，考虑线段树，把 \(n\) 变为 \(2^k\)，这样就可以和树状数组操作的区间 \([i-lowbit(i)+1,i]\) 一一对应，因为此时线段树的每一层的每一段区间都一定是 \(2\) 的整数倍。维护两个标记一个是区间阅读全文

posted @ 2024-03-16 16:46 activeO 阅读(3) 评论(0) 推荐(0) 编辑

导航

2024年3月16日