花费 11 ms
【可并堆】【数据结构】左偏树简介

左偏树 Noip大概率翻皮水了,然后先继续xjb学习吧,顺便文化课也是翻皮水大队的:( 今天介绍一种特殊的数据结构:可并堆中的一种->左偏树(好吧其实是因为这种简单易懂代码复杂度较低). ...

Sat Nov 18 05:29:00 CST 2017 3 2046
左偏树总结

Part 1 问:左偏树是啥? 答:就是往左偏的树。 评:废话。 追答:其实是具有堆性质的,同时也具有左偏性质的树啦。 追评:讲的很厉害的样子,但还是废话啊。 Part 2 左偏树的堆性质不需要 ...

Tue Jan 02 05:54:00 CST 2018 2 1633
「学习笔记」Slope trick

\(\rm{Slope\ trick}\) 并不是一个特别的 \(\rm{algorithm}\),只是一个朴素维护折线的方式 一类题目中要维护一类特殊的分段函数,满足函数连续,每段都是一次函数,斜 ...

Mon Sep 06 05:47:00 CST 2021 3 124
洛谷 P2483 BZOJ 1975 [SDOI2010]魔法猪学院

题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素 ...

Tue May 23 22:15:00 CST 2017 6 970

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM