首页 > 监视任务

cccccccccchy

发表于 2019-08-03 11:57:52

区间查询单点更新题面 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。第𝑖份委托的内容为：对于区间[𝑙𝑖, 𝑟𝑖]中的监视点，至少要防卫其中的𝑘𝑖个。𝑅𝑒𝑘𝑖必须完成全部展开全文

1907040417+张舟

发表于 2020-12-25 10:43:29

用差分加前缀和求出每个点会被几个区间覆盖，优先选择被覆盖多的点，树状数组维护每个区间内被选中点的数量，线段树维护这个区间中与其他区间交集最多的点是哪个，（当这个区间选完后需要将这个区间的影响删除，蒟蒻因为这个一直通过率0%，要用到懒标记） #include<iostream> #incl 展开全文

张广文

发表于 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 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛