Loading

2021年4月9日
BZOJ 4826 影魔
摘要： 本题可以采用主席树的在线做法，只不过常数会 \(super\) 大。 和其他题解差不多，我们先要求出第 \(i\) 个数的 \(l_i\) 和 \(r_i\) ，其中 \(l_i\) 表示左边第一个比它大的点(若没有则为 \(0\) )， \(r_i\) 表示右边比它大的第一个点，若没有则为 \(n 阅读全文
posted @ 2021-04-09 15:58 ナンカエデ 阅读(139) 评论(1) 推荐(0) 编辑