随笔分类 - 数据结构
摘要:T2 CF467G 给定一个长度为 n 的序列和一个整数p。 有 m个操作,操作要么是区间赋值,要么是询问区间内出现次数至少占 p% 的数。 输出询问的答案时,可以包含错的数,也可以重复输出,但对的数一定要在答案中,且输出的数的个数不超过 \(\lfloor \frac{100}{p}\rfloor
阅读全文
摘要:"题意翻译" 给出一个由 n 个点,m 条边组成的森林,有 q 组询问 给出点 x,输出点 x所在的树的直径 给出点 x,y,(如果 x,y在同一棵树中则忽略此操作)选择任意两点 u,v,使得 u 跟 x 在同一棵树中且 v 跟 y 在同一棵树中。将 u,v 之间连一条边,使得连边后的到的新树的直径
阅读全文
摘要:题目描述 小C最近在学习线性函数,线性函数可以表示为:f(x) = kx + b。 现在小C面前有n个线性函数fi(x)=kix+bi ,他对这n个线性函数执行m次操作, 每次可以: 1.M i K B 代表把第i个线性函数改为:fi(x)=kx+b 。 2.Q l r x 返回fr(fr 1(..
阅读全文
摘要:"题目描述" 最终吉米多出题斯基没有找到优质的题目,于是高产的吉米多出题斯基决定自己出一道。 首先,吉米多出题斯基脑洞了一道难度为 h1 的题目,然而吉米多出题斯基觉得太水了,于是把这题稍微改了改变成了一道难度为 h2 的。然而吉米多出题斯基还是觉得太水了,又稍微改了改变成了难度为 h3 的。如此进
阅读全文
摘要:Description 给出一个 N 个点 M 条边的无向带权图,以及 Q 个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M(N include include include
阅读全文