2019年4月13日
[学习笔记]猫树
摘要： 一种高效处理无修改区间或树上询问的数据结构（附代码） https://www.luogu.org/blog/yestoday/mao-shu 一种O(nlogn)+O(1)+O(nlogn)的、通过对分治树的预处理、可以支持无修改树上路径、区间问题的算法 无论能不能重复贡献、能不能具有可减性，只要具 阅读全文
posted @ 2019-04-13 15:18 *Miracle* 阅读(982) 评论(0) 推荐(0) 编辑