hihocoder1079 – 离散化(线段树)

题目链接：hihocoder1079 【分析】线段树记录每个点的覆盖海报编号，因为只需要查询一次，最后直接扫…

FZU2187 – 回家种地(扫描线+离散)

题目链接:FZU2187 【分析】就是扫描线的裸体，本来不会扫描线，特地去学了下。具体看注释。【AC COD…

题目链接：POJ2528 【题意】给出n条区间，每次覆盖区间上的颜色，每条区间颜色不同，且按照给出的顺序覆盖区…

题目链接：HDU4521 【分析】看到了LIS+线段树才会写的，还是太弱；这个其实就是LIS稍微变化了一下，D…

题目链接：CodeForces 19D 【题意】在xy坐标系给出三种操作： add x y:在平面上标记点(x…

题目链接：HDU4288 【题意】给出三种操作维护一个值单调增的序列： add x：向序列添加一个元素x(保证…

题目链接：POJ2828 【题意】N个人排队，给出(pi,vi)表示一个价值为vi的人插入第pi个位置后面，求…

题目链接 hdu5172 【题意】GTY有n个基友，出于某种恶趣味，GTY每天早上会让他的基友们排成一行，每个…

题目链接：HDU1890 【题意】给出一个无序序列，请用翻转的方法给它排序：翻转的起点依次递增，输出每次翻转的…

题目链接HDU3487 【题意】给出一个长度为n的序列，初始化为{1,2,3…n} 有两种操作: …