2017年8月14日
BZOJ2770: YY的Treap
摘要： 原本看标题还以为是treap的题，但是实际上是线段树。 求两点的LCA相当于求区间priority最小值的位置。 然后就可以离线先离散化然后建树做了。 记录的minpos是线段树上叶子结点的节点编号。 一道水题。 题目链接 阅读全文
posted @ 2017-08-14 21:28 shixinyi 阅读(206) 评论(0) 推荐(0) 编辑