摘要: 高精度+前缀和+差分 高精度 高精度加法 大整数存储:将数字存到数组里,第一个位置存个位,第二个位置存十位...... 从$A_0+B_0$开始算起,算个位,满十进一 易错点: 将数字存在字符串里面,然后倒序转换进数组 在函数内模拟整数各数位的加法,在十位的时候加上个位满十溢出的值,最后倒序输出即可 阅读全文
posted @ 2023-01-02 22:02 钰见梵星 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 排序+二分 排序 快速排序 基于分治思想 确定分界点: $q[l]$ $q[l + r >> 1]$ $q[r]$ 随机 快速排序这道题目的数据已加强,划分中点取左端点或右端点时会超时,改成取中点或者随机值即可 ==调整区间==:满足x左边的元素都小于等于x,右边的元素都大于等于x(等于x不影响), 阅读全文
posted @ 2023-01-02 16:49 钰见梵星 阅读(12) 评论(0) 推荐(0) 编辑