P4137

P4137 Rmq Problem / mex

题意 给定一个长度为 \(n\) 的数组。 \(q\) 次询问,每次询问区间 \(mex\)。 Sol 考虑主席树维护区间 \(mex\)。 不难发现可以考虑维护当前所有点的最后出现的下标。 直接套板子即可。 Code #include <iostream> #include <algorithm> ......
Problem P4137 4137 Rmq mex
共1篇  :1/1页 首页上一页1下一页尾页