tyz20100128的博客

原创 贪心算法(c++) （算法1）来复习一下吧

如果不满足这个条件，就立刻停止贪心，因为不满足第一问的条件。还有一个特点是每条线段的下一条可行线段是固定的可能有人有个疑问，那么插入后对答案有影响的区域该怎么找呀？插入后对答案有影响的区域实际上为t中 𝑦𝑙𝑒𝑓𝑡 到 𝑦𝑟𝑖𝑔ℎ𝑡 的区间，其实也是。