2019年12月3日
SP11470 TTM - To the moon[主席树标记永久化]
摘要： 标记永久化 阅读全文
posted @ 2019-12-03 21:01 _Isaunoya 阅读(466) 评论(0) 推荐(0)
点分治[学习笔记]
摘要： 部分借鉴 : "bzt学长的blog" 点分治，顾名思义，就是分治树上的一堆点… 点分治的话…就是处理某一类形如树上路径小于/等于？ 既然是分治，我们肯定每一次都要选择一个点，从他开始分治下去。那么考虑我们如何选择这个点呢？我们发现，每一次处理完一个点之后，我们都要递归进它的子树，那么时间复杂度受到 阅读全文
posted @ 2019-12-03 16:30 _Isaunoya 阅读(165) 评论(0) 推荐(0)
线段树合并[学习笔记]
摘要： 咕咕咕 阅读全文
posted @ 2019-12-03 16:03 _Isaunoya 阅读(190) 评论(0) 推荐(0)