摘要：在讲树链剖分之前，让我们看看求LCA可以用什么算法： Tarjian 倍增 （暂时只想到这么一些） 倍增求LCA理论复杂度O（n*m*logn） 对于Tarjian求LCA的理论复杂度是O（n*m）按理说复杂度比倍增优秀，但不知道为何在洛谷上交要加快读才能勉强卡过 个人认为Tarjian写LCA很恼 阅读全文

摘要：P3628 [APIO2010]特别行动队 题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如(i, i + 1, ..., i + k)(i,i+1,...,i+k)  阅读全文

摘要：这几天genius都在学习斜率优化，看了一些大佬的博客，初学时感觉斜率优化是一个蛮难懂的姿势（废话，省选内容不难懂有鬼啊??!!） 在这里写一篇博客为了记载一下学习历程，害怕自己以后忘了，不敢说能让读者彻底明白（不过相信各位都是大佬），如果能让读者受益，那是再好不过的。 这里感谢网上某位大佬博客的支 阅读全文