Processing math: 100%

随笔分类 -  主席树

摘要:题意 n 个点 m 条边的无向图,k 次询问保留图中编号在 [l,r] 的边的时候图中的联通块个数。强制在线。 n,m,k2×105 题解 LCT 练习题,和 "这题" 有得一比 对于一组询问 l,r,考虑每一条编号在 [l,r] 的编号为 i 阅读全文
posted @ 2019-09-19 10:36 大本营 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题意 你有一个字符串,你需要支持两种操作: 1:在字符串的末尾插入一个字符 c 2:询问当前字符串的 [l,r] 子串中的不同子串个数 为了加大难度,操作会被加密(强制在线)。 n,m50000,空间 1GB 题解 原题好像是【北京集训 2017 String】 阅读全文
posted @ 2019-08-23 20:23 大本营 阅读(285) 评论(0) 推荐(0) 编辑
摘要:刚考完以为是神仙题……后来发现好像挺蠢的…… QwQ 题意 给你一张 n 个点 m 条边的无向图(不一定连通),有 q 组询问,每组询问给你 2 个正整数 l,h,你需要选出一些边,满足边权都在 [l,h] 范围内,连通尽量多的点对,在此基础上使得边权和最小。 $1\le n 阅读全文
posted @ 2019-08-15 15:25 大本营 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示