m0_52179617的博客

线段树是一种应对多次查询的快速数据结构。函数Build的功能是，针对a[left]…a[right]，建立线段树，存于tree[k]

约瑟夫问题是n个人排成一圈，数到k出队列，计算出圈的次序。一般利用循环链表进行求解。但是利用STL中的list，可以更加方便。以下函数输出所有人的出圈次序。

高精度数 用一个数组去示一个数字。这样这个数字就被称谓是高精度数 基本思路： ​ 1、读入数字保存在字符数组中。 ​ 2、字符数组高精度数的位数保存在整型数组的a[0]中。 ​ 3、将字符串中的字符逐个转化成数字并保存在整型数组a中。在存储时需要倒序存储。 a[n++] 是 先n加一 高精度整数求幂 #include<iostream> using namespace std; class BigInt { public: int n; int a[10000].