摘要：
终于还是打了个$Treap$，尽管只有$insert$和$remove$，有时间再补其他函数好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #define MAXN 200010 阅读全文
摘要：
先放柿子 $$\sum_{i=1}^{i=n} i^2=\frac{n*(n+1)*(2*n+1)}{6}$$ 简单证明 $$\sum_{i=1}^{n} i^2=\sum_{i=1}^{n}i*(i-1)+\sum_{i=1}^{n}i$$$$=2*\sum_{i=1}^{n}\binom{i}{ 阅读全文
摘要：
正常莫队，时间复杂度的保证来源于分块和每次挪动指针的$O(1)$或$O(log)$的修改。 然而像可持续化并查集的思想一样，在某些题中因为题目要求，导致并查集不能路径压缩，而要把时间版本存到栈，弹栈回溯时间版本。 有些题在适应题目中发现，只有扩展区间/缩小区间的时间复杂度有保证，那么就轮到回滚莫队解 阅读全文
摘要：
第二次坑在了约瑟夫问题上，话说模拟的约瑟夫我还没过掉，emmm 题目：一开始有$n$个人围成一个圈, 从$1$开始顺时针报数, 报出$m$的人被机关处决. 然后下一个人再从$1$开始报数, 直到只剩下一个人. 只讲公式递推法喽 首先，钦定序列的下标全部减一，为了取模运算不需特判$0$的情况 把每次操 阅读全文