摘要: 小目标 1.AC自动机、SAM 2.多项式,计数题!!! 3.群论,Burnside 4.有时间看看蜀道难(?! 5.有时间做做YNOI 6.写一点联考题trick 阅读全文
posted @ 2021-12-30 20:05 2020ljh 阅读(526) 评论(20) 推荐(3)
摘要: AVL平衡树 在百度中,我们可以看到很多篇AVL平衡树的题解 但是——都是封装过的,根本看不懂 于是本蒟蒻决定写一篇蒟蒻能看的懂的AVL题解 正篇开始 首先,我们得先搞懂平衡树是来干啥的,已经会的大牛们可以跳到下一个分割线 其实就是一个平平无奇的二叉排序树,用来查排名之类的 但是,如果你按一定顺序输 阅读全文
posted @ 2021-12-30 17:42 2020ljh 阅读(521) 评论(0) 推荐(4)