kaka03200的博客

原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6964 目录题意分析Code 题意 有一个长度为n的序列，每个元素有一个权值c，问在[l,r]区间内，有多少种类的c满足c⨁a≤bc\bigoplus a≤bc⨁a≤b 分析 发现和前一场的06和10非常像，像是两题的结合体。对于统计合法c，比较经典的操作就是在字典树上跑，我们分类讨论一下 b = 1, a = 0 这时c选0的话，可以直接加上左边子树的所有值，因为b已经确保大于等于a。如果c选1，接着往右走