随笔分类 -  数据结构---树套树

【BZOJ3489】A simple rmq problem
摘要：【BZOJ3489】A simple rmq problem 题面 "bzoj" 题解 这个题不强制在线的话随便做啊。。。 考虑强制在线时怎么搞 预处理出一个位置上一个出现的相同数的位置$pre$与下一个位置$nxt$ 则对于一个询问$[l,r]$ 一个位置$i$当且仅当$pre_ir$ 我们可以将 阅读全文
posted @ 2018-12-27 16:59 heyujun 阅读(300) 评论(3) 推荐(0) 编辑