摘要: [TOC] 题目 "luoguP3066" 思路 虽说这个题目有多种做法,但 左偏树算法: 我们发现这个合并的时候并不好合并,因为存的值不是固定的 那我们是不是可以lazy数组呢 因为是两个颗树合并,显然是步阔以的 那就转换一下思路,什么是固定的呢 那就是1到i的路径 我们可以dfs出val[i]表 阅读全文
posted @ 2018-11-27 21:23 ComplexPug 阅读(123) 评论(0) 推荐(0) 编辑
摘要: [TOC] noip2018游记 day0 车上睡了一觉 等了一个小时菜抽签,还好没去工业学校,和cyh和cdx一起,还阔以 晚上吃完饭,走在cyyz的花园里,感觉不对,手痒痒的 这咋有夏令营的cf饥荒的感觉了呢,凉了凉了 day1 密码错了4遍,还好 读pdf,传说中的老爷机都是这配置吗,吓人 T 阅读全文
posted @ 2018-11-27 21:09 ComplexPug 阅读(150) 评论(0) 推荐(1) 编辑
摘要: 左偏树学习笔记 还是比较简单的 "博客链接" "博客链接" 阅读全文
posted @ 2018-11-27 20:45 ComplexPug 阅读(96) 评论(0) 推荐(0) 编辑