随笔分类 -  算法笔记

树套树类试题思路记录
摘要：第x颗树不再维护区间[1,x]，而是维护区间[x-lowbit(x)+1,x]。 阅读全文
posted @ 2022-10-12 11:21 smy2006 阅读(67) 评论(1) 推荐(0)
树链剖分学习笔记
摘要：树链剖分是将树划分为多个链从而利用数据结构维护的优雅暴力。 阅读全文
posted @ 2022-10-11 15:12 smy2006 阅读(105) 评论(1) 推荐(0)