• 【算法】灰常简陋的树链剖分总结

    树剖想必各位大佬早已经烂熟于心此篇博客大部分将 灌水 写写自己在学习树链剖分时对于各部分的理解树链剖分是一种将树转化为链进行维护的数据结构也可以说是将点按...

  • 【算法】AC自动机

    AC自动机 不是 自动AC机AC自动机 不是 自动AC机AC自动机 不是 自动AC机自动机是计算理论的一个概念,其实是一张“图”,每个点是一个“状态”,而...

  • 【算法】按时间分治的一类算法

    Chlience真是太蒟了,连分治都不会此篇博客资料引自《许昊然:浅谈数据结构题的几个非经典解法》《徐寅展:线段树在一类分治问题上的应用》概念介绍确立几个...

  • 【算法】徘徊在一分和三分之间的算法:

    二分!二分是指在一个 单调 的有序数列上快速查找某特定值的方法e.g. 求一个正整数 $x$ 开根后的结果显然其结果应该是单调的每次检验区间 mid 是比...

  • 【算法】回顾:树状数组 Level Up

    在上一篇博客中,讲解了一些关于树状数组基础的部分以及其最简单的用法:区间查询,单点修改,还没有看过的请戳这里细心的童鞋可能已经发现树状数组的查询是前缀和的...

  1. 1
  2. ...
  3. 32
  4. 33
  5. 34