如果算法有BGM

不定时更新（

开一个坑：如果你喜欢的算法有BGM，你觉得会是？

排名不分先后，只是按照我想到的顺序

欢迎加入我们，在评论区给我投稿或直接私信，“算法+歌名+一段歌词+理由”（一个算法可以有多个配曲）

配曲可以正经，可以荒诞，可以离奇，只要你拿出自己的理由，都有机会被放入这里（会备注出处，即你的博客园名字；未备注的是笔者自己想的

快来为你喜欢的歌曲和算法上分吧！

替罪羊树

每个人都是这样
享受过提心吊胆
才拒绝做爱情待罪的羔羊
——《爱情转移》

理由：字面义，“待罪的羔羊” = “替罪羊”。

这个想法也是这个文章的起因，笔者在学习替罪羊树时，刚好有老师在班里唱过《富士山下》（国语版为《爱情转移》），笔者认为非常好听并在一段时间内循环播放。听国语版时每到这一句都会想起替罪羊树（

计数类dp

But baby, I've been, I've been praying hard
Said no more counting dollars
We'll be counting stars
—— < Counting stars >

理由：嘿嘿嘿，数数题，counting！今天别数数了，抬头数星星吧（

线段树分治

Why do we remember beautiful lies?
We end up regretting them most of our lives
Why do we only have one chance to try?
I wish I could go back in time
—— < Time machine >

理由：对时间轴分治嘛，能够管理时间怎么不算时光机呢？

向可撤销并查集发出撤回指令——"go back in time"

扫描线

And when the lights start flashing like a photobooth
And the stars exploding, we’ll be fireproof
—— < Youth >

理由：一种典型的扫描线题目，就是给若干图形统计面积并等信息——不就是这里大大小小的“stars”吗？

轮廓线dp/插头dp

Boundless by the time I cried
I built your walls around me
—— < Mystery of love >

理由：“built your walls around” 你就说像不像dp转移时的那个轮廓线吧

FFT

圈圈圆圆圈圈
天天年年天天的我
深深看你的脸
——《江南》

理由：如果你看过某篇讲述FFT的真实流程的画了一堆什么信号图的博客，就会深有同感了。简单来说，那个复平面上的n次单位根就是很均匀地转了一圈的。

辛普森积分

Yesterday you told me about the blue blue sky
And all that I can see is just a yellow lemon tree
—— < Lemon tree >

理由：相信大家都知道那道经典例题“月下柠檬树”吧，写这题的时候脑子里全是这首歌。

cdq分治

如果明天我们就要分离
让我痛快地哭出声音
——《我可以抱你吗》

理由：cdq分治的一种流程就是先把它们在一起处理，然后逐层划分下去。

——今天还在一起处理信息，而明天就要分离。

AC自动机

他字字未提喜欢你
你句句都是我愿意
——《字字句句》

理由：（输入聊天记录，查询模式串“喜欢你”）

【系统提示】 “未在文本串中匹配到该模式串。”

可撤销并查集

（匿名投稿）

你在哪一方停留
天若有情亦无情，爱到最后要分离
——《天若有情》

理由：感觉就是总会在查在不在一个联通块，就像相爱的人彼此寻找，但是最后撤销，边没了，终究要分开（好吧，包括被线段树分治虐哭了的发癫）