摘要：
不说什么了，代码解释 cpp include define repeat(a,b,c,g) for (int a=b,abck=(g =0?1: 1);abck (a) f[100010];//用vector模拟链表 queue Q;//BFS神器 int level[100010];//BFS标号 阅读全文
摘要：
题目说了很清楚，此题找规律，那么就找规律。 我们观察数列。 令k表示数列的第k个数。 三角形数： 两项相减： 再次相减： 四边形数： 两项相减： 再次相减： ………… 仔细看，第n形数的$a_k = \sum_{1}^{k}1+(n 2)(k 1)$ ∴$a_k = [2 + (k 1)(n 2)] 阅读全文
摘要：
想写一个简单的东西来维护序列？ 不想写红黑树来维护？ ~~想口胡算法？~~ 尝试==跳跃表==吧！ \ 引言 跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间边界，并且更简单、更快速和使用更少的空间。 引自跳跃表的发明者William 阅读全文