IcePrincess_1968's World

这题用到了树的直径的非常好的性质，有必要记录 树的直径满足这样一个性质： 设一棵树的一个点集SSS的直径的端点集合是{a1,b1a1,b1a_1,b_1}(如果有多条直径选取任意一条)，另一个点集TTT的直径的端点集合是{a2,b2a2,b2a_2,b_2}，则点集S⋃TS⋃TS\bigcup T的直径的端点集合{a3,b3a3,b3a_3,b_3}∈∈\in{a1,b1,a2,b2a1,b1...

非常好的锻炼思维的题目 这样的题目的一般套路肯定是将这些超级旋律分成若干类，刚开始在每一类里面选一个最大的放进优先队列，每次取出最大的一个以后在它所在的类中再挑几个candidate扔进优先队列 我们可以考虑把起点相同的超级旋律放在一起考虑 我们定义操作(i,l,r)返回起点在i，终点在l~r之间的所有超级旋律中值最大的超级旋律的值和位置 刚开始我们对每个起点i，把(i,i+L-1,i+R...