2021年5月4日
【算法笔记】离线处理2——初探莫队
摘要： 【例题Part.1】 洛谷 P4137 Rmq Problem / mex https://www.luogu.com.cn/problem/P4137 经典mex问题，也可以离线搞 开一颗权值线段树，每一个叶子节点记录它对应的权值最后一次出现的位置（如果没有出现过则记为0），线段树维护区间最小值。 阅读全文
posted @ 2021-05-04 17:15 LMXZ 阅读(101) 评论(0) 推荐(0)