题意
给出一棵 N(≤3×105) N ( ≤ 3 × 10 5 ) 个点的仙人掌,每条边有一个价值。
Q(≤3×105) Q ( ≤ 3 × 10 5 ) 次操作,第
uoj#189. 【集训队互测2016】火车司机出秦川 //圆方树
最新推荐文章于 2021-05-02 05:30:51 发布
这篇博客介绍了UOJ上的一道集训队互测题目,讨论如何解决一棵仙人掌图上的最短路径与最长路径问题。博主利用圆方树数据结构,维护每个点到根的最短路、最长路及环上价值的前缀和,并详细解释了如何处理边的修改与查询操作。复杂度分析为O(n log n)。
摘要由CSDN通过智能技术生成