摘要:BZOJ2733: [HNOI2012]永无乡 题目描述 [传送门][1] 题目分析 题目要求合并集合和查询某个集合中的第$k$大,发现线段树合并可以做。 又有一个非常好的性质,一个权值对应唯一的一个位置,所以在权值线段树上直接在相应权值打上标记,查询的时候直接查询到底,合并直接上线段树合并,就可以 阅读全文
posted @ 2019-03-19 09:48 ~victorique~ 阅读(100) 评论(0) 推荐(0) 编辑
Live2D