2014年3月24日
POJ2528 线段树的区间操作
摘要： 首先应该对该【0,10000000】进行离散化即先将点集进行排序，然后从小到大缩小其中的间距，使得最后点数不会超过2*n然后就是线段树操作只需进行染色，然后最后用nlgn进行一个个查询颜色记录即可#include#includeint color[20005*4],a[20005],p[20005]... 阅读全文
posted @ 2014-03-24 21:19 Estimator 阅读(186) 评论(0) 推荐(0) 编辑