摘要: $\\$ "Description" 给出一个长为 $n$ 的数列 $A$ 和 $k$,多次询问: 对于一个区间 $[L_i,R_i]$,问区间内有多少个数在 $[a_i,b_i]$ 内,以及这些数共有多少个不同的值。 + $n\le 10^5,m\le 10^6$ "By wangyisong19 阅读全文
posted @ 2018-11-21 15:41 SGCollin 阅读(182) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 给出一个长为 $n$ 的数列 $A$ 和 $k$,多次询问: 对于一个区间 $[L_i,R_i]$,问区间内有多少个不为空的子段异或和为 $k$ 。 + $n,m,k,A_i\le 10^5$ $\\$ Solution 注意到一件有趣的事,就是每次询问的 $k 阅读全文
posted @ 2018-11-21 12:01 SGCollin 阅读(251) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" ~~原题题面太过混乱出题人语文凉凉~~ 给出一个长为 $n$ 的数列 $A$ ,多次询问: 对于一个区间 $[L_i,R_i]$,把区间内的所有数最少划分成多少个数集,使得每一个集合内没有相同元素。 + $A_i\le 10^9,n,m\le 2\times 1 阅读全文
posted @ 2018-11-21 10:20 SGCollin 阅读(163) 评论(0) 推荐(0) 编辑