EarringYYR

  https://blog.csdn.net/stevensonson/article/details/85845334 https://www.jianshu.com/p/ad5bb5b8fa7d https://www.luogu.com.cn/blog/beili233/solution-p5277

  https://blog.csdn.net/zxyoi_dreamer/article/details/82843464 https://www.cnblogs.com/CQzhangyu/p/7189787.html

 对于每个成绩，求出所有满足条件的人的编号，bitset合并即可 由于空间不够，所以要分一下块

 因为这些点在树上，因此区间数等于点数-边数 离线下来按照r排序树状数组维护l即可

对于这种一个点连出去的每条边权值都相等的图的最短路，我们可以考虑使用并查集优化。

 zxyoi yyds！ https://blog.csdn.net/zxyoi_dreamer/article/details/96501133

  https://blog.csdn.net/cdsszjj/article/details/78610609 http://hzwer.com/4097.html

  http://hzwer.com/2929.html

oi-wiki讲的挺好：  https://oi-wiki.org/geometry/inverse/

显然第三位是废的 根据高一数学 ，一个向量能被x a +y b 表示当且仅当在这个向量在 a ， b 的连线上

 异或的各位互不相干，所以分开对每一位数考虑 这道题可以转化为两个点集，题中的每条边相当于在点之前连一条流量为1的边，而将所有点分为两个点集也就需要把部分边拆掉，所以跑最小割即可

瞎推推状态转移就出来了   https://www.luogu.com.cn/blog/Sooke/solution-p2569

显然情况1灰常不优，3就是2的特殊情况 所以只考虑2

 挺裸的动态凸包 离线下来倒着处理把删除变成插入即可

  https://www.luogu.com.cn/blog/wzp-blog/new-solution-p5479

  https://www.luogu.com.cn/blog/AAAbbb123/solution-p5618

 答案与切的顺序无关 显然斜率优化

  https://blog.csdn.net/lvmaooi/article/details/79702273