#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>intmain(){int ret =0;char str[20]="112233";
ret =atoi(str);printf("ret = %d\n", ret);return0;}
ST表
可以求区间最大、最小、gcd、lcm,符合 f(a, a) a都可以 求区间最值,一个区间划分成两段 f[i][j]: 从i开始,长度为2^j的区间最值
#include<iostream>
#include<cmath>
using namespace std;
const int N 1e6 10;
int n,…
合并集合 1.题目2.基本思想3.代码实现 1.题目
一共有 n n n 个数,编号是 1 ∼ n 1∼n 1∼n,最开始每个数各自在一个集合中。
现在要进行 m m m 个操作,操作共有两种:
M a b,将编号为 a a a 和 b b b 的两个数所…