Codeforces Gym 101471D Money for Nothing（2017 ACM-ICPC World Finals D题，决策单调性）
题目链接2017 ACM-ICPC World FinalsProblem D（这题细节真的很多）把所有的(pi,di)按横坐标升序排序。对于某个点，若存在一个点在他左下角，那么这个点就是可以去掉的。因为这个点的答案无论怎么优都劣于他左下角的这个点的答案。对所有的(qj, ej)也同理。然后就是一个分治的过程。solve(L, R, l, r)表示对所有的在...
