摘要：
两个矩阵快速幂优化的好题 Fibonotci 对于这种转移有循环的函数，因为每一次对初始元素的操作是相同的，那么就可以抽象成在这个循环的前端输入了一个元素，然后经过一番操作，得到了新的元素，然后先考虑没有修改的做法，因为每n个的转移是一样的，那么对于n步内的每一个转移构造一个2*2的矩阵，然后把这些 阅读全文
摘要：
开始想的是树套树 但是看看数据范围 最大是1e5，那么可以用分块搞一搞，就是用想的在树套树的方法弄到分块上，因为分块这东西没有线段树的那种父子关系，当查询的时候就暴力重建每一块就行了，对于abs这东西可以二分分界点然后讨论就行了 1 #include <cmath> 2 #include <ctim 阅读全文
摘要：
码量极其大的一次考试 然而我爆零了 T1是一个数据结构题 上来一看觉得是一个分块 但是后来想了想觉得abs不太好维护 然后就否掉了 就开始找自己会的数据结构 CDQ 好像弄不太出来 后来想了想如果用线段树套一个Treap Treap里存这个节点所代表的区间的节点的权值 然后在线段树上打标记 记录每个 阅读全文