摘要:
题目大意 给出字符串$S(|S|\leq2\times10^5)$, $na(na\leq2\times 10^5)$个区间$[l_i,r_i]$表示$S_{l_i},S_{l_i+1},...,S_{r_i}$组成的这个$S$的子串是第$i$个A类串 $nb(nb\leq2\times 10^5) 阅读全文
摘要:
题目大意 有$n$($n\leq5\times10^5$)个数$a_1,a_2,...a_n$($a_i\leq 2^{32} 1$) 求区间异或和前$k(k\leq2\times10^5)$大之和 题解 考虑二分,找出第$k$大异或和是多少 将每个位置上的数变成前缀异或和$s_i$后,建出可持久化 阅读全文