#include <stdio.h> #include <stdbool.h> int main() { int n, m; if (scanf("%d %d", &n, &m) != EOF) { int t, x, i; bool box[n + 1]; for(i = 1; i <= n; i++) { box[i] = false; } int count = 0; int opnums = 0; for(i = 0; i < m; i++) { if(scanf("%d%d", &t,...

#include <stdio.h> #define mod 1000000007 #define N 100100 // 定义全局数组用于存储原始数组元素以及树状数组 int a[N]; long long tr[N]; // 向树状数组中添加值的函数，用于更新树状数组 void add(int now, int val) { for (int i = now; i < N; i += i & -i) { tr[i] += val; } } // 查询树状数组前缀和的函数，用于获取小于等于某个值的元素个数 long long query(int now) { lon...

#include <stdio.h> #define ll long long int main() { ll n, m, k, i, j, c; if (scanf("%lld %lld", &n, &m) != EOF) { ll p[m]; for(i = 0; i < m; i++) { p[i] = 0; } for(i = 0; i < n; i++) { if(scanf("%lld %lld", &k, &c) != EOF) { // printf("k is %d c ...

#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 2000010 #define INF 0x3f3f3f3f // 邻接表节点结构体 typedef struct Edge { int v; struct Edge* next; } Edge; // 用于存储每个顶点的邻接表表头指针 Edge* adjList[N]; // 记录从起点到每个顶点的最短路径长度 int dist[N]; // 结构体用于在队列中存储顶点及其距离信息（模拟优先队列中的元素） typedef...

#include <stdio.h> #define ll long long int main() { ll n, m, i, j; if (scanf("%lld %lld", &n, &m) != EOF) { ll ma[n + 1][m + 1]; for(i = 0; i <= n; i++) { for(j = 0; j <= m; j++) { ma[i][j] = 0; } } // 遍历蛋糕的每一块，并记录前缀和 for(i = 1; i <= n; i++) { for(j = 1; j <= m; ...

#include <stdio.h> #define ll long long #define min(a,b) a<b?a:b int main() { ll n; if (scanf("%lld", &n) != EOF) { ll a[n], dp[n]; ll sum = 0; for(ll i = 0; i < n; i++) { if(scanf("%lld", &a[i]) != EOF) { sum += a[i]; // printf("a[%d]: %d\n", i, a[i...

#include <stdio.h> #define MAX_N 101010 #define ll long long ll a[MAX_N]; ll dp[MAX_N]; int main() { int n, m, i; scanf("%d%d", &n, &m); for (i = 1; i <= n; i++) { scanf("%lld", &a[i]); } for (i = 1; i <= m; i++) { int l, r, x; scanf("%d%d%d", &a...

#include <stdio.h> #define ll long long int main() { int n, m, q; if (scanf("%d %d %d", &n, &m, &q) != EOF) { ll matrix[n + 1][m + 1], matrixsum[n + 1][m + 1]; for(int i = 0; i < n; i++) { matrixsum[0][i] = 0; matrixsum[i][0] = 0; } for(int i = 1; i <= n; i++) { for...

#include <stdio.h> #define ll long long #define N 100100 ll a[N], tree[N]; int lowbit(int x) { return x & -x; } void add(int now, ll val) { for(int i = now; i < N; i += lowbit(i)) { tree[i] += val; } } ll query(int now) { ll res = 0; for(int i = now; i > 0; i -= lowbit(i)) { res += t...

#include <stdio.h> #include <stdlib.h> #define MAX_N 100005 // 线段树节点结构体 typedef struct TreeNode { int left; int right; long long sum; struct TreeNode* leftChild; struct TreeNode* rightChild; } TreeNode; // 构建线段树 TreeNode* buildTree(int arr[], int left, int right) { TreeNode* node = (Tree...

#include <stdio.h> #include <stdlib.h> int main() { int n, q; if (scanf("%d %d", &n, &q) != EOF) { int* arr = (int*)malloc(sizeof(int) * n); for(int i = 0; i < n; i++) { scanf("%d", &arr[i]); } int l, r; long long* sum = (long long*)malloc(sizeof(long l...

#include <stdint.h> #include <stdio.h> int main() { int t; if (scanf("%d", &t) != EOF) { for(int i = 0; i < t; i++) { int a, b; if(scanf("%d%d", &a, &b) != EOF) { int x, y; // printf("a:%d b:%d\n", a, b); if(a == 0 && b == 0) { x = 1; ...

#include <stdio.h> int main() { int q; if (scanf("%d", &q) != EOF) { for(int i = 0; i < q; i++) { int m, x; if(scanf("%d %d", &m, &x) != EOF) { if(x <= m) { printf("%d\n", x); } else { x = x % m; if(x == 0 && m != 0) { printf("%d\n&q...

#include <stdio.h> // 快速幂算法，计算a的b次方对p取模的结果 int quick_pow(int a, int b, int p) { int ans = 1; while (b) { if (b & 1) { ans = (long long)ans * a % p; } a = (long long)a * a % p; b >>= 1; } return ans; } int main() { int T; scanf("%d", &T); while (T--) { int a, b, p; scanf...