标签：bsp 集合 最大的 一个 出现 维护 最优 header 部分
csp-s模拟测试 56
对于一个确定的集合，只可能是先减后增、单调增、>0部分的单调减
减的最优出现在0，check下
没有就直接二分值域，对于x，选出最大的m个函数值验证。
nth_element可以做到O（n）
式子可以化成与自身和x1有关
边的贡献在其子树，BIT维护
鸽.
标签：bsp 集合 最大的 一个 出现 维护 最优 header 部分
原文地址：https://www.cnblogs.com/hzoi-yzh/p/11626976.html
