2018年3月1日
【BZOJ2333】棘手的操作（SCOI2011）-线段树+并查集+离线处理
摘要： 测试地址：棘手的操作 做法：本题需要用到线段树+并查集+离线处理。 话说这题号还真喜庆……又据说这题原来是毒瘤数据结构，什么堆套左偏树之类……但是本蒟蒻从某大佬那里得到了离线做法的启示，所以就水了一发。 我们尝试构造一种点的排列方案，使得操作中涉及的所有连通... 阅读全文
posted @ 2018-03-01 23:43 Maxwei_wzj 阅读(109) 评论(0) 推荐(0) 编辑