2018年7月4日
学习笔记--树链剖分
摘要： 前言 树链剖分是一个很好用的处理树上统计信息的方法,大致思想就是把树上路径分成$log N$条链,再用线段树之类的数据结构维护一下,所以时间复杂度得到了保障 怎么做 个人认为这篇讲的很好: https://www.cnblogs.com/George1994/p/7821357.html 注意 de 阅读全文
posted @ 2018-07-04 22:55 Rye_Catcher 阅读(195) 评论(0) 推荐(0) 编辑