会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rye_Catcher
欢迎小伙伴访问我的新个人博客 https://rye-catcher.github.io
博客园
首页
新随笔
联系
管理
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)
编辑
公告