ACM模板
文章平均质量分 75
indolence-阡陌
It is up to you!
展开
-
树-主席树
主席树又被称为可持久化权值线段树,是可以记录历史版本的一棵权值线段树。对于每次新插入的点,我们新建一个根节点,然后复制上一个根节点建立的树,在此基础上把这个节点添加上去,就完成了当前版本的权值线段树。主席树最经典的用法就是求,我们知道权值线段树可以用来求解整个序列第k大数,但是如果换成区间的话就没有办法了,但是在主席树上,由于每个点新建的时候都是有自己的版本,,再利用权值线段树的特性求解即可。原创 2022-09-06 16:33:59 · 193 阅读 · 1 评论 -
树-线段树
线段树一般是用于解决区间问题,在区间查询和区间修改上有着O(logN)的时间复杂度。1.build(根节点,范围左值,范围右值) 建树先确立一维数组tr[]的结点代表的数的范围2.pushup(节点) 求两个子节点的最值再更新。原创 2022-09-02 15:37:52 · 213 阅读 · 0 评论 -
基础算法-前缀和&差分
前缀和+差分+二维前缀和+二维差分,一篇就搞定。原创 2022-09-02 15:36:15 · 664 阅读 · 0 评论