随笔分类 - 

摘要:一种新的线段树 pushup 方法: friend node operator + (const node &xx,const node &yy) { node z; z.cnt=xx.cnt+yy.cnt; z.sum=xx.sum+yy.sum; return z; } 然后改的时候就直 阅读全文
posted @ 2024-02-28 18:09 ccjjxx 阅读(36) 评论(2) 推荐(0) 编辑
摘要:树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。 ——百度百科 重链剖分 概念 1 重儿子 一个父节点的所有儿子中,子树节点最大(siz 最大)的节点。 阅读全文
posted @ 2024-02-07 23:19 ccjjxx 阅读(123) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示