JeryDeak的博客

线段树 问题背景 一个数组，每次操作是一次维护或一次询问： 选定一个区间，区间内所有数加相同的值； 选定一个区间，求区间内所有数的和； 当数组很大时，这样的操作时间复杂度最坏可以达到 O(Q⋅N)O(Q\cdot N)O(Q⋅N)，其中 QQQ 是操作次数， NNN 是数组长度。 线段树可以将操作的时间复杂度降低至 O(Q⋅logN)O(Q\cdot logN)O(Q⋅logN)。 线段树简介 线段树思想来源于二分，将整个线段二分，二分成的子线段继续二分，如此往复，直到单位线段。 查找一个.

什么是高精度算法？ 高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度

转载时请标明来源 文章目录概述什么是分治法？分治法适用条件例题1. 幂次方思路代码2. 一元三次方程求解思路代码3. 平面上的最接近点对思路（一）代码（一）思路（二）代码（二） 概述 本文介绍了分治法，并用几道例题来具体阐述。 什么是分治法？ 百度百科：分治法 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法是很多高效算法的基础，如排序算法（快速排序，归并排序）。