摘要：
根据斐波那契的性质得出，区间存在结合律，因此我们对于原先给定的先建出线段树，对每个点维护一个矩阵表示当前的斐波那契答案。 对于opt1，就是区间修改，也就是加上一个转移矩阵，传递这个矩阵，与普通的线段树操作一样的 对于opt2.也就是区间查询，查询区间内的和，因此我们只需要维护一个sum矩阵和laz 阅读全文
摘要：
本题的k很小，我们发现最多不超过10的点会产生贡献 题目中要求没有奇数环，这让我们想到了二分图染色。 因此答案肯定是所有偶数环的最优解。 因此我们对图上的点随机赋值一种颜色，走所有的偶数环 在重复一定的数量，这样走到正解的概率就很大了 #include<bits/stdc++.h> using na 阅读全文