摘要: 作为一个蒟蒻不会打线段树和树状数组,这样的话分块就是一个很好的选择。 如有侵权,请联系我(周末联系) 下面先说说什么是分块 分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改,区间查询的一种算法。其均摊时间复杂度为O(√n)分块算法相较于各种树形数据结构,具有简便易写,方便调试等多 阅读全文
posted @ 2019-02-20 21:57 一个蒟蒻 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 就是计算A*B(高精)啦。 代码如下 当然这是python语言(python真好) 下面正题 我们先模拟一下高精度乘法: 2 6 2 x 2 2 2 5 2 4 5 2 4 5 2 4 5 8 1 6 4 是不是有写明白了呢,事实上高精度就有几分返璞归真的感觉,直接回到竖式乘法。 我们先 阅读全文
posted @ 2019-02-20 20:46 一个蒟蒻 阅读(280) 评论(0) 推荐(0) 编辑
titlechange
TOP