首页 > 监视任务
开通博客写题解
头像 cccccccccchy
发表于 2019-08-03 11:57:52
区间查询 单点更新 题面 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。第𝑖份委托的内容为：对于区间[𝑙𝑖, 𝑟𝑖]中的监视点，至少要防卫其中的𝑘𝑖个。𝑅𝑒𝑘𝑖必须完成全部 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 1907040417+张舟
发表于 2020-12-25 10:43:29
用差分加前缀和求出每个点会被几个区间覆盖，优先选择被覆盖多的点，树状数组维护每个区间内被选中点的数量，线段树维护这个区间中与其他区间交集最多的点是哪个，（当这个区间选完后需要将这个区间的影响删除，蒟蒻因为这个一直通过率0%，要用到懒标记） #include<iostream> #incl 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 张广文
发表于 2020-03-19 16:11:22
include<bits/stdc++.h> using namespace std; define lowbit(x) ((x)&(-x)) define pi acos(-1.0) define eps 1e-8 define MOD 1000000007 define IN 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”