摘要：
题目大意：给你一个序列，求满足$x_{i}\: xor\; x_{j}$在二进制下1的数量为奇数的数对数量 打月赛的时候真没想出来，还是我太弱.. xor意义下，对于两个数，假设它们两个每一位都是2个0，或者一个1一个0，那么xor之后的数中1的数量是直接相加 如果有同一位有2个1，两个1xor会变 阅读全文
posted @ 2018-10-28 12:15
guapisolo
阅读(353)
评论(0)
推荐(0)
摘要：
题目大意 ：给你一个整数序列，定义一个合法子串为子串内所有数互不相同，会有很多询问，求区间$[L,R]$内最长连续合法子串长度 一道思维不错的$RMQ$题，NOIP要是考这种题可能会考挂一片 预处理出$f_{i}$数组表示以i结尾的最长子串的起始位置，需要一个辅助$last$数组，表示某个数上一次出 阅读全文
posted @ 2018-10-28 11:25
guapisolo
阅读(485)
评论(0)
推荐(1)
浙公网安备 33010602011771号