摘要：
题面传送门 显然可以$dp$ $n^2$暴力$dp$很好想，循环时直接更新答案即可。 考虑优化。 显然，如果每$1$头牛都分成$1$组，那么代价为$n$，所以我们每次枚举状态时种类不能超过$\sqrt n$，否则为无用转移。 那$\sqrt n$种类数之内的最左端点怎么搞呢? 显然可以尺取法。跑$\ 阅读全文
摘要：
题面传送门 一眼看上去就是矩乘套路题。 又因为异或满足交换律与结合律，所以确定可以矩乘。 但是对于每个询问直接矩乘显然复杂度$O(qn3logn)$会$T$ 因为是$01$矩乘，又因为询问只问了$1$号点，所以可以拿原来$1$的向量乘以预处理的矩阵，复杂度降为$O(n3logn)-O(qn^2log 阅读全文