- 博客(132)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 984 (Div. 3) E ~ G
那么直接二分询问，区间最多分裂两次。每个区间都是 $\log $。, 那么 b, c 高位是 1，a 不是，每次问。, 最后分裂出两个区间。有规律，先求 1 到 r，然后容斥掉。这部分可以解不等式得到。因为 x|y > x，按列二分。先问 [1,n], 如果。
2024-11-04 15:42:39
509
1原创 线段树查询区间回文+区间字母右移
对于下传，其实本质就是交换哈希值，开两个临时数组备份一下。属于一道很有意思的线段树，线段树维护以下信息。剩下就是上传和下传操作了，对于上传，想要拼接。维护对应字母在当前线段自己位置的哈希值。个字母的哈希值，以及区间移动懒标记。，表示一个区间的正哈希值，例如。只需要维护正反两种哈希即可。维护线段左右端点，线段长度，，然后移动一下哈希值即可。就是一条线段的哈希值。，显然右边应该再乘上。
2024-09-29 22:03:10
1332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人