51nod1287 【题目】 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地…
线段树
HDU5475 – An easy problem(线段树)
HDU5475 【题意】n个操作(op,x);op == 1时乘上x,op==2时除以输入的第x个操作的x,保…
BZOJ3224 – Tyvj 1728 普通平衡树(线段树)
BZOJ3224 【题意】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. …
HDU5317 – RGCDQ(分解质因数+线段树)
RGCDQ 【题意】定义f(i)表示把i分解成质因素中有多少个不同的素数,求出(l,r)中任意两个f(i)的G…
HDU5289 – Assignment(线段树上二分 || 单调队列)
传送门:HDU5289 【题意】给出一个N(<=10^5)长的序列,每个组定义为:1个或多个连续编号的数…
HDU4747 – Mex(线段树+离散)
传送门:HDU4747 【题意】给出一个N(<=200000)长的序列,定义一个MEX(L,R)表示区间…
HDU5200 – Trees(线段树+离线)
题目链接:HDU5200 【分析】这题也很水,但是,但是,被A卡住了,结果就差那么几分钟就写完了,比完赛再交就…
hihocoder1079 – 离散化(线段树)
题目链接:hihocoder1079 【 分析】线段树记录每个点的覆盖海报编号,因为只需要查询一次,最后直接扫…
HDU4521 – 小明系列问题——小明序列(LIS+线段树)
题目链接:HDU4521 【分析】看到了LIS+线段树才会写的,还是太弱;这个其实就是LIS稍微变化了一下,D…
CodeForces 19D – Points(线段树+离线+离散)
题目链接:CodeForces 19D 【题意】在xy坐标系给出三种操作: add x y:在平面上标记点(x…