随笔分类 -  数据结构-线段树

摘要:T2 CF467G 给定一个长度为 n 的序列和一个整数p。 有 m个操作,操作要么是区间赋值,要么是询问区间内出现次数至少占 p% 的数。 输出询问的答案时,可以包含错的数,也可以重复输出,但对的数一定要在答案中,且输出的数的个数不超过 \(\lfloor \frac{100}{p}\rfloor 阅读全文
posted @ 2020-05-31 06:22 沙野博士 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目描述 小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(.. 阅读全文
posted @ 2020-04-14 15:03 沙野博士 阅读(245) 评论(2) 推荐(0) 编辑