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

浙公网安备 33010602011771号