摘要：
P2709 小B的询问 莫队算法，弄两个指针乱搞即可 这应该是基础莫队了吧 $x^2$可以拆成$((x-1)+1)^2$，也就是$(x-1)^2+1^2+2\times (x-1)$，那么如果一个数字出现的次数修改$-1$，那么$ans-=1+2\times (sum[a[pos]]-1)$，$su 阅读全文
摘要：
P4145 上帝造题的七分钟2 / 花神游历各国 分块 分块太慢了，贡献一篇指针线段树的写法。 注意细节，对每个点都要新开一个空间。。。（emmm，好像没什么了） 思路与分块差不多，都是暴力嘛 阅读全文
摘要：
P3003 [USACO10DEC]苹果交货Apple Delivery 这题没什么可说的，跑两遍单源最短路就好了 $Spfa$过不了，要使用堆优化的$dijkstra$ 细节：1.必须使用优先队列+堆 2.更新方式跟$Spfa$有所不同 阅读全文