摘要：学这个斜率优化dp却找到这个真心容易出错的题目，其中要从n倒过来到1的确实没有想到，另外斜率优化dp的算法一开始看网上各种大牛博客自以为懂了，最后才发现是错了。不过觉得看那些博客中都是用文字来描述，还是应该用画图来表示更容易让人明白，不过时间不太够，且网上该题解法到处都是，就不累赘了。代码才20几行... 阅读全文

摘要：首先应该对该【0,10000000】进行离散化即先将点集进行排序，然后从小到大缩小其中的间距，使得最后点数不会超过2*n然后就是线段树操作只需进行染色，然后最后用nlgn进行一个个查询颜色记录即可#include#includeint color[20005*4],a[20005],p[20005]... 阅读全文