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