2019年4月29日
#loj3046 [ZJOI2019]语言
摘要： 树链剖分入门题吧 一个非常直观的想法是使用树剖将一条链拆成$log^2n$个矩形，套用矩形面积并算法即可得到一个垃圾的3个log过不去算法 为了得到一个两个log的做法，我们观察一下拆出来的矩形的性质 首先是一堆跨越对角线的矩形，这一部分可以维护每个对角线处延伸出来的最大值线性得出 接下来如果我们令 阅读全文
posted @ 2019-04-29 22:01 sweetphoenix 阅读(512) 评论(0) 推荐(0) 编辑