摘要：
题目链接：http://codeforces.com/contest/617/problem/E 题目大意：有n个数和m次查询，每次查询区间[l, r]问满足ai ^ ai+1 ^ ... ^ aj == k的(i, j) (l <= i <= j <= r)有多少对。 解题思路：先预处理出一个前缀 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/992/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所 阅读全文
摘要：
题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题目大意：给定一个含有n个数的序列，有q个询问，每次询问区间[l,r]中不同数的个数。 解题思路：从左向右一个一个将该数字处在的位置添加到主席树中 如果该数字前面未出现过，则在此版本的线段树中的该条链加1，如果该 阅读全文