模板
scholar沛
来自SCUT,争取以后不被淘汰……
展开
-
[模板]树状数组(自用)
利用到差分的思想,区间[l,r]增加v相当于 差分数组Tree[l]+=v,Tree[r+1]+=-v;单点查询则是[1,index]的区间和。maybe 以后开文章讲(咕咕)1.单点修改,区间查询。2.区间修改,单点查询。模板自用,可读性较低。原创 2023-10-25 09:20:07 · 34 阅读 · 0 评论 -
[模板]倍增法求最近公共祖先LCA
【代码】[模板]倍增法求最近公共祖先LCA。原创 2024-01-19 22:32:37 · 359 阅读 · 0 评论 -
[模板]manacher马拉车算法
【代码】[模板]manacher马拉车算法。原创 2024-01-17 20:51:30 · 390 阅读 · 0 评论 -
[模板]并查集(有加权优化及路径压缩优化)
【代码】[模板]并查集(有加权优化及路径压缩优化)原创 2023-10-23 16:56:14 · 43 阅读 · 0 评论 -
[模板]c++以大根堆为例的堆的模板
目前先写个模板自用,后续堆的总结看这段时间有没有空。原创 2023-10-22 22:03:14 · 32 阅读 · 0 评论