专栏文章
NOIP2025模拟赛7总结
个人记录参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mioroxpd
- 此快照首次捕获于
- 2025/12/03 00:03 3 个月前
- 此快照最后确认于
- 2025/12/03 00:03 3 个月前
模拟赛7总结
贪心。
发现是位运算，不妨按位考虑。
由于能修改高位，所以从高到低考虑。
如果最低位有奇数个一，那么答案就是。
否则，考虑下一位。
如果有奇数个一，那么与上面的类似，如果前面有交替，答案也是如此。
于是用维护一下交替就完了。
顺利。
树上维护信息。
赛时想到，但是不太会统计答案，于是打个暴力，分。
正解是启发式合并，也不算是，就是合并两个集合。
构造字典序小且逆序对数一定的数列。
先打了个暴力，然后简单优化一下。
但是还有一个问题，。
我贪心了一下，由于没有大样例，所以也不知道对错。
赛后发现假了，只有分。
正解再调用一下之前的构造就好。
多个数据结构暴力维护。
挺难的，现在还不太会做。
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...