Codechef DISTNUM Splay+Set+树状数组套多叉线段树

题解在这里

不要问我为什么写这道题

太SXBK了。。。

继续阅读

BZOJ3295 [Cqoi2011]动态逆序对 树状数组套线段树

又因为访问空指针下的元素RE了。。。

继续阅读

BZOJ2120 数颜色 树状数组套平衡树

第一次写树套树。。。调了4个小时。。。

代码见下方

继续阅读

BZOJ2434 [Noi2011]阿狸的打字机 AC自动机+fail树+dfs序+树状数组

AC自动机+fail树+dfs序+树状数组

建一个AC自动机,然后在上面倒着建出fail树,求出dfs序,再用树状数组搞一搞就好了。。。

继续阅读