摘要：
题解 （不会矩阵加速的先去学矩阵加速） 反正我想不到线段树维护矩阵。我太菜了。 我们在线段树上维护一个区间的斐波那契的列矩阵的和。 然后询问时提取每个符合题意列矩阵的答案项（不是列矩阵存了两项吗，一个是当前项，一个是用来递推的） 因为矩阵乘有结合律所以区间加这个操作就直接区间乘变换矩阵的x次方就行。 阅读全文
摘要：
题解 弱智题，二进制表示位数。合并时用｜ 就是被1<<x卡了好久。 要写成1ll<<x才行 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #include<cstdio> 5 #include<algorithm> 6 us 阅读全文
摘要：
题意 给你一个1~n排列，问有没有一个等差数列（长度至少为3） 题解 我居然自己想到了正解。 但我最后写挂了，所以我又看了题解。 我们维护了一个以权值为下标的01序列。 我们扫描整个序列。对于每一个正在扫描的数，我们判断以这个数的权值作为对称点，01序列是否对称。 这个序列用权值树状数组维护就行。 阅读全文