摘要：
复习一波平衡树！ 3224: Tyvj 1728 普通平衡树 链接 怎么能少得了这道题呢。 1 #include<cstdio> 2 #include<cctype> 3 4 const int N = 1000100; 5 6 int siz[N],ch[N][2],fa[N],cnt[N],da 阅读全文
摘要：
4825: [Hnoi2017]单旋 链接 分析： 以后采取更保险的方式写代码！！！81行本来以为不特判也可以，然后就总是比答案大1，甚至出现负数，调啊调啊调啊调~~~ 只会旋转最大值和最小值，以最小值为例，画一下图可以看出，旋转后，深度分成三部分讨论，最小值的深度（变为1），最小值右子树的深度（不 阅读全文
摘要：
2018-12-07 bzoj3172：AC自动机，建出fail树，加入一个字符串在fail树的链上每个点+1，每个点的答案为子树中的所有点权的和。 bzoj3110：整体二分+线段树。 2018-12-09 HDU2825：AC自动机+状压dp。 HDU6086：AC自动机+状压dp bzoj24 阅读全文
摘要：
3809: Gty的二逼妹子序列 链接 分析： 和这道AHOI2013 作业差不多。权值是1~n的，所以对权值进行分块。$O(1)$修改，$O(\sqrt n)$查询。 代码： 阅读全文