摘要: 传送门:https://loj.ac/problem/6102 【题解】 贴一份zyz在知乎的回答吧 https://www.zhihu.com/question/61218881 其实是经典问题 # include <stdio.h> # include <string.h> # include 阅读全文
posted @ 2017-06-19 23:38 Galaxies 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://loj.ac/problem/6100 【题解】 我们考虑维护从某个端点开始的最长满足条件的长度,如果知道了这个东西显然我们可以用主席树来对每个节点建棵关于右端点的权值线段树,然后区间修改,标记永久化,询问就可以差分了 考虑如何求出某个端点开始的最长满足条件的长度,也就是某个 阅读全文
posted @ 2017-06-19 19:03 Galaxies 阅读(569) 评论(1) 推荐(1) 编辑
摘要: 传送门:https://loj.ac/problem/6087 【题解】 这垃圾题目卡空间啊。。。 k=1相信大家都会,把所有数异或起来就是答案了。 考虑k=2,把所有数异或起来得到两个答案数的异或值,考虑异或值为1的某一位,这一位一定是一个数为0,一个数为1造成的。 我们对每个二进制位存 这个二进 阅读全文
posted @ 2017-06-19 12:56 Galaxies 阅读(1428) 评论(0) 推荐(0) 编辑