牛客多校出了这样一道题，一颗有边权的树，对于一条路径(u,v)，假设经过的边权为 e1,e2,e3,...ef e 1 , e 2 , e 3 , . . . e f ，则该路径权值cal(u,v)为 (e2−e1)2+(e
李超树学习笔记
本文介绍了李超树在解决线段查询问题上的应用，并通过分析不同情况展示了如何维护优势线段。通过学习李超树，可以有效地处理线段间的交点问题，找到特定x值时y的最大值。
最低0.47元/天 解锁文章
扫一扫
到【灌水乐园】发言
本文介绍了李超树在解决线段查询问题上的应用，并通过分析不同情况展示了如何维护优势线段。通过学习李超树，可以有效地处理线段间的交点问题，找到特定x值时y的最大值。
牛客多校出了这样一道题，一颗有边权的树，对于一条路径(u,v)，假设经过的边权为 e1,e2,e3,...ef e 1 , e 2 , e 3 , . . . e f ，则该路径权值cal(u,v)为 (e2−e1)2+(e
