摘要：
Bzoj2752: [HAOI2012]高速公路(road) 比较恶心的一道题，关键在于r的加1减1搞得很乱。所以以下的r都是原题给出的r，并没有减1。 其实这道题是一个假的期望，答案就是区间的所有子区间和除以$C_{len}^2$,然后就考虑如何求所有子区间和， 直接暴力枚举肯定不行，可以像‘树上 阅读全文
摘要：
Bzoj3236: [Ahoi2013]作业 刚学完莫队，不过这题用莫队的复杂度算起来好高啊，居然能过…… 像求逆序对一样用两个树状数组维护区间中每个数值出现的个数，以及每个数是否出现，前者用来求答案1，后者用来求答案2。 在区间伸缩时加入删除最后更新答案即可。 这次压行压的有点厉害，和Deepin 阅读全文
摘要：
BZOJ4184 shallot 就是带删除的线性基，考虑对时间分治，就是按时间建线段树，对于一个数，得到他的存在时间区间[l,r]，然后对线段树上相应节点记录这个数。最后dfs线段树，在叶子节点求解。 但是我一开始T了，因为我对于每个数[1,n]，都重新dfs了一遍，就导致时间复杂度较大。其实可以 阅读全文
摘要：
Bzoj4568: [Scoi2016]幸运数字 线性基+倍增+LCA 原来线性基还能这么考……一开始看到这个题以为是树上差分线性基，然而线性基不支持删除，所以就挂了。 后来想到倍增线性基，其实到这里思路就很清晰了。 倍增线性基，A[i][j]表示从i开始向上2j步的线性基，询问时暴力合并即可。 1 阅读全文
ヾ(≧O≦)〃嗷~