51nod1287 【题目】 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地…
线段树
HDU5475 – An easy problem(线段树)
HDU5475 【题意】n个操作(op,x);op == 1时乘上x,op==2时除以输入的第x个操作的x,保…
BZOJ3224 – Tyvj 1728 普通平衡树(线段树)
BZOJ3224 【题意】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. …
HDU5367 – digger(动态线段树)
HDU5367 【题意】中文链接 【分析】线段树方法很容易想到,维护区间左边连续相同的值,左边连续相同的长度,…
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)表示区间…
HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)
传送门:HDU5052 【题意】一颗N结点的树,M个操作(x,y,v)在路径x->y上进行一次买卖操作,…
HDU3333 – Turing Tree(离线树状数组||在线主席树)
题目链接:HDU3333 【题意】给出N长的序列,Q个询问(x,y),输出[x,y]所有不同的数之和。 【分析…
HDU5200 – Trees(线段树+离线)
题目链接:HDU5200 【分析】这题也很水,但是,但是,被A卡住了,结果就差那么几分钟就写完了,比完赛再交就…