qq_42629399的博客

首先，我们可以想到用线段树来做这道题。不会告诉你其实我不会树状数组数据太大就会超时，怎么办？这样就要引出我们的好帮手懒标记了！一个支持区间修改的线段树, 就要用到lazy标记. 用到哪一个结点, 有效数据就更新到哪一个结点, 避免浪费更新那些不必要的结点的时间. 从根部向下找一个结点, 一路下来根据lazy的设定进行相关的更新操作, 就能快速完成任务.下面就示范一组样例：8 23 3 3...

cocowy的编程之旅C语言实现lincode算法题前言网上其他的csdn博客上有很多对于这个题的算法实现，但到目前为止，使用C语言来进行代码复现并且算法思维和边界条件正确并且呈现给大家的一清二楚的没有几个，我这篇文章权当抛砖引玉，期待高手留言。问题描述：算法思维通过题目描述我们可以很容易的得到其中心思想，简而言之就是数数，在[0,n]的区间里找出出现过k的次数，我们可以自...