2018年11月26日
[洛谷P3380]【模板】二逼平衡树（树套树）
摘要： 题目大意：有$5$种操作： 题解：树套树，权值线段树套平衡树 卡点：$TLE$卡了一会（我好菜啊） C++ Code： 阅读全文
posted @ 2018-11-26 19:20 Memory_of_winter 阅读(200) 评论(0) 推荐(0) 编辑
[洛谷P3224][HNOI2012]永无乡
摘要： 题目大意：给你$n$个点，每个点有权值$k$，现有两种操作： 1. $B\;x\;y：$将$x,y$所在联通块合并2. $Q\;x\;k：$查询第$x$个点所在联通块权值第$k$小是哪个数 题解：线段树合并，权值线段树上二分即可 卡点：无 C++ Code： 阅读全文
posted @ 2018-11-26 09:21 Memory_of_winter 阅读(162) 评论(0) 推荐(0) 编辑