摘要：
线段树一样的题目http://www.cnblogs.com/scau20110726/archive/2013/02/24/2923923.html 阅读全文
摘要：
线段树（经典题）离散化+成段更新+区间统计题意：先输入case数，每个case输入n，表示下面有n个海报，每行就是海报的左右坐标，第i个海报的颜色为i。一面墙长度固定为10000000，问这些海报贴上去后能看到多少种颜色这个问题的难处其实是怎么离散化（也就是映射，映射后就是简单的线段树整段更新，最后区间询问）。今天第一次学离散化，说说个人的解法方法是和别人的大概一样的，可能代码实现有些不同，我的代码可能空间开销更大些（后来查看代码，很多空间能省略，但是下面的代码是我最原始的代码，并没有后来的优化，就以此来讲解）。int s[MAXN][2]; 保存原始的数据，[0]是起点坐标，[1]是终点坐标 阅读全文