- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 P6225 [eJOI 2019] 异或橙子 题解
中下标为奇数的元素的异或和与下标为偶数的元素的异或和。的区间先异或原来的值，再异或修改后的值，其中两个原来。，同时异或拥有交换律和结合律，所以。次操作，第一类操作为将。的子区间必定可以表示为。中必有一个为偶数，所以。奇偶性不同时，答案就为。我们可以用线段树维护区间。种取法，根据乘法原理，为奇数，反之则为偶数。
2025-03-30 11:35:24
332
原创 AT_abc392_f [ABC392F] Insert 题解
若倒序操作，则所有的空位即为正序操作中已经填了的数字，非空位为还未填的数字，所以应将其插入第。我们可以用线段树维护区间。个位置，输出操作结束后的数组。中空位的个数，单次查询复杂度。
2025-03-23 10:20:59
939
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人