【XSY1098】第k小 可持久化trie
题目描述 给你一个长度为nn数列aa,有mm次操作: 1 x1~x:把所有数异或xx 2 x2~x:把所有数与xx 3 x3~x:把所有数或xx 4 l r k4~l~r~k:求al…ara_l\ldots a_r的第kk小值。 n,m≤50000,0≤x,ai<231n,m\leq 50000,0\leq x,a_i<2^{31}题解 如果只有查询操作,可以用可持久化trie
原创
2017-10-07 21:35:09 ·
234 阅读 ·
0 评论