摘要:
传送门 题意: 给出一个序列,输出每个数x对应的一个ans,要求ans在数列中,并且ans & x = 0;数列的每个数小于(4e6) 思路: 这道题的方向比较难想。想到了就比较轻松了,可以这样考虑,如果(11011)2的答案知道了,那么(11001)2,(11000)2等的答案其实就是那个答案。 阅读全文
摘要:
传送门 题意: 询问每只绵羊通过序列跳出去的次数。 思路: 分块,预处理每个块中每个位子跳出块的第一个位子就行。 阅读全文
摘要:
https://codeforces.com/contest/551/problem/E 分块真强。 题意就是1、区间加,2、询问整个区间中,最远的两个x的距离。 分块,然后,每次找位子用二分找即可。 #include <algorithm> #include <iterator> #include 阅读全文