该文被密码保护。

摘要：题目大意： 在$n$个带权点上维护两个操作： 1）在点$u,v$间连一条边； 2）询问点$u$所在联通块中权值第$k$小的点的编号，若该联通块中的点的数目小于$k$，则输出$-1$； 传送门 上周的模拟赛在一道线段树合并的题目上gg了，来学习一个。 对每一个联通块，我们维护一棵权值线段树。查询时，若 阅读全文

摘要：3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行 阅读全文