摘要: | 题号 | 题目描述 | 解题思路 | | : | : | | | 3306 | 给出一棵带点权的有根树,支持单点修改,换根,询问x子树中的权值最小值. | 直接在DFS序上用线段树维护就好了. | | 3900 | 给出n个数对,求最小的交换次数,满足交换后每个数对相差不超过c | 压位,用$f 阅读全文
posted @ 2019-02-26 09:12 CHNJZ 阅读(274) 评论(0) 推荐(0) 编辑