2018年9月2日
洛谷 P4137 Rmq Problem / mex
摘要： https://www.luogu.org/problemnew/show/P4137 只会log^2的带修主席树。。 看了题解，发现有高妙的一个log做法：权值线段树上，设数i对应的值ma[i]为数i首次出现的位置（没有出现就是n+1） 如果把询问按左端点排序，这样就转化为：修改：...；询问：询 阅读全文
posted @ 2018-09-02 21:52 hehe_54321 阅读(173) 评论(0) 推荐(0) 编辑
AmazingCounters.com