摘要: 重链剖分, 树上路径问题大杀器 首先, 什么是树链剖分 数组, 要进行修改查询是非常方便的, 一眼线段树. 但是树并不是. 看一下我们目前已有的树上修改查询技术. 树上差分 只能修改, 最后才能查询, 不然就只能很慢的单点查询, DFS 序 + 线段树 只能进行子树操作, 不能进行路径操作. BFS 阅读全文
posted @ 2024-12-07 12:54 指针神教教主Defad 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 指针, C语言的精髓 莫队先咕几天, 容我先讲完树剖 (因为后面树上的东西好多都要用树剖求 LCA, 树剖求 LCA 比倍增求 LCA 常数小). 什么是指针 保存变量地址的变量叫做指针. 这是大概的定义, 但是Defad认为这个定义不太好理解, 所以我们先不看. 我们的电脑里都有随机存储器 RAM 阅读全文
posted @ 2024-12-07 11:22 指针神教教主Defad 阅读(486) 评论(0) 推荐(3) 编辑
点击右上角即可分享
微信分享提示