若干问题 求大佬们看一眼 给出部分的回答也可
  • 板块学术版
  • 楼主1nes
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/11/28 10:06
  • 上次更新2024/11/28 14:56:05
查看原帖
若干问题 求大佬们看一眼 给出部分的回答也可
1114867
1nes楼主2024/11/28 10:06

T1

给定a b 通过加1 减1 乘2 将a变成b 最小化操作数
a , b 范围1050010^{500}

T2

part1
给定区间[1 , S] 以及n条线段 线段i覆盖区间[li,ri][l_i , r_i] 有m组询问
对于每次询问 给出opt
若opt为1 给出x 问 点x处线段覆盖数
若opt为2 给出x 问 覆盖数超过x的点有多少

part2
对于part1 线段i多一个权值w
询问中的覆盖数改为覆盖的线段的权值和

part3 对于part1 询问改为
若opt为1 给出区间l , r 问覆盖l , r的线段有多少条
若opt为2 给出区间l , r 问覆盖l , r最少需要几条线段
若opt为3 给出区间l , r 以及x 问l , r中有多少点被线段覆盖数多于x

part4 part3的在线版本

part5
对于part3 线段i多一个权值w
询问opt2 多一个权值w 问每个点的覆盖线段权值和不小于w的最小线段数
询问opt3 中的覆盖数改为覆盖线段的权值和

2024/11/28 10:06
加载中...