2019年1月23日
洛谷 P3384 【模板】树链剖分 题解
摘要： 因为是模板题，所以思维难度并不是很大。 主要思路就是用树剖进行整体架构，用线段树进行求区间和的操作。 其中对每个节点进行基于 序的重编号，以方便用线段树维护区间和。 代码量略大，笔者写了219行。数据结构建议进行封装，以避免命名冲突和理解上的混乱。 cpp include //强制内联展开 ifnd 阅读全文
posted @ 2019-01-23 19:22 Saikbird 阅读(168) 评论(0) 推荐(0) 编辑