摘要：int read(){ char x = getchar(); int ans = 0; for(;x < '0' || x >'9' ; x = getchar()); for(;x >= '0' && x <= '9' ; x = getchar()){ ans *= 10; ans += (x 阅读全文

摘要：题目链接：a^b 题目分析： 简单数论，快速幂模板题 代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon 阅读全文

摘要：树状数组：是一个数据结构 基本用途：维护序列的前缀和 作用： 快速求前缀和（时间复杂度：O（logn）） 修改某一个数（时间复杂度：O（logn）） lowbit函数 整数在二进制表示下最低位1的位数 int lowbit(int x){ return x & -x; } 建树 //原树状数组 sc 阅读全文