题目链接：hihocoder1079 【 分析】线段树记录每个点的覆盖海报编号，因为只需要查询一次，最后直接扫…
线段树
POJ2528 – Mayor’s posters(线段树+区间离散)
题目链接：POJ2528 【题意】给出n条区间，每次覆盖区间上的颜色，每条区间颜色不同，且按照给出的顺序覆盖区…
HDU4521 – 小明系列问题——小明序列(LIS+线段树)
题目链接：HDU4521 【分析】看到了LIS+线段树才会写的，还是太弱；这个其实就是LIS稍微变化了一下，D…
CodeForces 19D – Points(线段树+离线+离散)
题目链接：CodeForces 19D 【题意】在xy坐标系给出三种操作： add x y:在平面上标记点(x…
HDU4288 – Coder(线段树+离线+离散化)
题目链接：HDU4288 【题意】给出三种操作维护一个值单调增的序列： add x：向序列添加一个元素x(保证…
POJ2828 – Buy Tickets(线段树变形)
题目链接：POJ2828 【题意】N个人排队，给出(pi,vi)表示一个价值为vi的人插入第pi个位置后面，求…
hdu5172 – GTY’s gay friends(线段树)
题目链接 hdu5172 【题意】GTY有n个基友，出于某种恶趣味，GTY每天早上会让他的基友们排成一行，每个…