文章分类 -  基础算法

摘要:前言 前缀和可以简单理解为「数列的前 n 项的和」,是一种重要的预处理方式,能大大降低查询的时间复杂度。 差分是一种和前缀和相对的策略,可以当做是求和的逆运算,可以维护多次对序列的一个区间加上一个数,并在最后询问某一位的数或是多次询问某一位的数。注意修改操作一定要在查询操作之前。 前缀和与差分 图文 阅读全文
posted @ 2023-10-26 09:40 史上最速败犬 阅读(116) 评论(0) 推荐(0)
摘要:基础算法:暴力和模拟 ,5道例题比较简单 阅读全文
posted @ 2023-10-25 23:49 史上最速败犬 阅读(46) 评论(0) 推荐(0)
摘要:基础算法:排序 这里有几道简单例题 阅读全文
posted @ 2023-10-25 23:48 史上最速败犬 阅读(36) 评论(0) 推荐(0)