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