Live2d Test Env
2018年9月20日
BZOJ- 2733： 永无乡 （并查集&线段树合并）
摘要： 题意：给定N个节点，K次操作，操作有两种，1是合并两个集合，2是求某个集合的第K大（从小到大排序）。 思路：合并只要启发式即可。此题可以用线段树，保存1到N的排序的出现次数和。 复杂度O（NlogN）。想象一下，当其中一棵树节点少的时候，复杂度是O(logN)的，次数不超过N次；当两棵树的节点都蛮多 阅读全文
posted @ 2018-09-20 10:12 nimphy 阅读(301) 评论(0) 推荐(0) 编辑