【JZOJ4121】【THUSC2015】异或问题(可持久化trie)
Problem
给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym},令矩阵A中第i行第j列的值Aij=xi xor yj。给出p个询问,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。
Hint
对于100%的数据,0<=Xi,Yj<2^31,
1<=u<=d<=n<=1000, ...
原创
2018-05-24 19:03:19 ·
194 阅读 ·
0 评论