算法
文章平均质量分 90
DeepStarSky
一位信息奥赛教练
展开
-
莫比乌斯反演与狄利克雷卷积
狄利克雷卷积、莫比乌斯反演原创 2023-01-08 18:37:31 · 307 阅读 · 0 评论 -
分块的应用
分块分块是指把序列分成若干个块,使得对序列的各种操作的时间复杂度达到均衡,都不至于太高。一般情况下,都是把序列分成n\sqrt{n}n块,每块的大小大致为n\sqrt{n}n。n表示序列中元素的个数。分块是一种思想,理解起来很简单,用代码实现也不难,在很多数据结构的题目中都能用上。例1:给一个长度为nnn的数组,现在有两种操作:操作1:区间修改(0,l,r,c)(0,l,r,c)(0,l,r,c) 表示将区间[l,r][l,r][l,r]整体加上一个数值ccc。操作2:单点查询$(1,l,r原创 2022-02-15 15:23:08 · 286 阅读 · 0 评论 -
treap的实现及应用
treap及非旋转treap的实现原创 2021-12-30 14:54:34 · 581 阅读 · 0 评论