- 博客(3)
- 收藏
- 关注
RSS订阅原创 【学习笔记】线段树分治
线段树分治是一种解决一类有插入、删除和整体查询操作的问题的方法。它是一种离线做法，通过在线段树上记录操作的时间区间来处理修改对询问的影响。每个操作被看作一个时间区间的修改，并在线段树上进行标记。然后通过深度优先搜索（DFS）依次执行这些操作，直到根节点来回答查询，并在离开时将其撤销。
2023-08-09 10:26:05
73
1
原创 快速幂是什么？
顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。快速幂_百度百科2%5E1+2%5E3%7D。
2023-08-07 13:10:42
42
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人