Kuangbin

Mayor‘s posters (线段树+离散化)

题目链接 Mayor s posters 思路由于看到l r的值最大可达到1e7 这时候如果强行build 那么大概率会出错看到n的值只有1e4 这时候我们应该想到用离散化去解决这个问题而且这里还有一个坑点假如所给区间为 1 4

Kuangbin 算法