随笔分类 -  莫队

洛谷 P7906 [Ynoi2005] rpxleqxq
摘要：洛谷传送门 考虑莫队二次离线。剩下是平衡插入和查询复杂度的问题。 考虑现在的问题：要求 O(n) 往集合里插入一个数，O(1) 回答集合内有多少个数 x 满足 z⊕x≤m（z 给定）。 考虑高低位分块。先钦定 z 在 阅读全文
posted @ 2024-01-26 22:43 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示