Fork me on GitHub
2014年8月21日
POJ 2528 Mayor's posters --线段树+离散化
摘要： 题意：不讲了，线段树离散化的入门题。之所以贴出来只为吐槽几个地方：1.最后统计颜色的时候，试了好几种方法都TLE,反正用vis就TLE，不知道别人的怎么行，最后没办法，学了网上一个机智的做法：用set记录ans个数，最后过了。2.数据不对，离散化的时候如果排完序后相邻的元素值不相邻的话，是不能离散为... 阅读全文
posted @ 2014-08-21 21:06 whatbeg 阅读(258) 评论(0) 推荐(0)