首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p4137专题
【洛谷P4137】Rmq Problem / mex【主席树】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P4137 有一个长度为 n n n的数组 { a 1 , a 2 , … , a n } \{a1,a2,…,an\} {a1,a2,…,an}。 m m m次询问,每次询问一个区间内最小没有出现过的自然数。 思路: 显然主席树。 对于第 k k k棵线段树,设叶子节点 i i i表示在数
阅读更多...