2024年8月19日
lg根号数据结构
摘要： 根号数据结构 序列分块 通过将序列分成小段，整块标记，不足整块的暴力，以平衡修改查询的复杂度。 如果两个操作的调用次数有较大差异，可以使用分块维护更多/更少信息来平衡两边的时间复杂度。请注意并非选择“更快”的数据结构就更好，比如树状数组看似更平衡，但是修改和询问的次数不平衡的时候反而不合适。 如果想 阅读全文
posted @ 2024-08-19 20:17 haozexu 阅读(56) 评论(0) 推荐(0)