区间查询 单点更新 题面 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托,即远距离的狙击监视防卫。𝑅𝑒𝑘𝑖一共接到了𝑚份委托,这些委托与𝑛个直线排布的监视点相关。第𝑖份委托的内容为:对于区间[𝑙𝑖, 𝑟𝑖]中的监视点,至少要防卫其中的𝑘𝑖个。𝑅𝑒𝑘𝑖必须完成全部委托,并且希望选取尽量少的监视点来防卫。 分析 将每一段排序,终点从小到大,起点从小到大,权值从大到小。先获得每一段区间内的监视点数量,如果少了,则从后面贪心往前设置监视点,如果够了则继续下一段。 线段树、树状数组区间查询,单点更新(先判断该点是否是监视点,如果是,则判断下一个,不是,则设置,不可...