主席树学习笔记

老年人了，你突然让我学这个

虽然今天看起来好像并不是那么复杂吧（bushi

本文的图片取自https://blog.csdn.net/ModestCoder_/article/details/90107874

懒得画了

我没死，真的……真的……虽说已经在退役的边缘了……

话说看到lyd神犇的评论要把我吓死了啊woccc

久违的学点新东西吧。

不过说真的莫队这玩意是当年一系列学失败的东西之一啊……

算了 做出来一道A不亏了.jpg

A Diverse Word

如果N > 26，直接输出-1

如果N < 26，在后面加一个没有用过的最小的字母即可。

如果N = 26，从后往前扫，直到遇到第一个可以换的。这个直接看代码吧，注意特判zyxwvutsrqponmlkjihgfedcba 我才没有滚键盘！

fhqtreap维护区间

事实上，刚才我们做的类似值域线段树；而现在我们要做的是一般线段树的工作。

我们先来试着完成一项工作：luogu3391文艺平衡树。我们要求要维护区间翻转。

fhqtreap

终于我们开始学非旋treap了。

初衷

为了在植树节种下一棵树。

A*

A*的含义

Aster是个好游戏

双向宽搜

Meet in the middle，从两边同时开始，可以大量减少枚举次数。

因为宽搜码农大题真的特别多所以。。不得不过的松一点否则就GG了

基础宽搜

我们从队头取出状态，然后对所有分支，将每条分支到达的下一个状态插入队尾。

迭代加深

迭代加深看上去高大上，其实并不复杂…