摘要： 矩乘快速幂入门 题目已经把题解讲得很清楚了 1 #include<cstdio> 2 #include<cstring> 3 #include<cassert> 4 #include<algorithm> 5 using namespace std; 6 #define p 10000 7 #def 阅读全文

摘要： 树上单点修改，子树查询 可以在这棵树的dfs序上建线段树维护 PS：modify、query的时候传入x的dfs序即可 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=100010,M=40001 阅读全文