摘要：
这套题咕咕咕咕咕了好久，还是决定先写一点吧 A. 第零题 从$i$到$j$，在$j$处死了，那么与从$j$到$i$死的次数是一样的，也就是说可以向上走到$lca$一下的最后一次死的点，最后这一段统计一下需不需要多死一次就好了，树上倍增记录$i$的第$2^{j}$级死亡点，1级死亡点$dfs$时候记录 阅读全文
摘要：
A. 送花 考虑选择一段以$i$为结尾的区间，记录$las[i]$为上一个与$c[i]$颜色相同的花的位置，发现只有在$las[i]+1-i$这个区间才会有$d[c[i]]$的贡献，而之前有贡献的$pos[pos[i]]+1-pos[i]$，没有了$d[c[i]]$的贡献，用线段树维护区间最值，支持 阅读全文
摘要：
A. 打地鼠 大水题，暴力比正解难系列 二维前缀和$n^2$枚举即可 code #include <cstring> #include <cstdio> using namespace std; const int maxn=2005; int max(int x,int y){return x>y 阅读全文