传送门:HDU5289 【题意】给出一个N(<=10^5)长的序列,每个组定义为:1个或多个连续编号的数 … 继续阅读“HDU5289 – Assignment(线段树上二分 || 单调队列)”
分类:数据结构
HDU5286 – wyh2000 and sequence(分块)
传送门:HDU5286 【题意】点击中文题意 【分析】以前一直用各个区间可以加加减减的分块,导致我一直往区间加 … 继续阅读“HDU5286 – wyh2000 and sequence(分块)”
HDU4747 – Mex(线段树+离散)
传送门:HDU4747 【题意】给出一个N(<=200000)长的序列,定义一个MEX(L,R)表示区间 … 继续阅读“HDU4747 – Mex(线段树+离散)”
HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)
传送门:HDU5052 【题意】一颗N结点的树,M个操作(x,y,v)在路径x->y上进行一次买卖操作, … 继续阅读“HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)”
HDU5044 – Tree(树链剖分+树状数组+快速输入输出)
传送门:HDU5044 【分析】题目很简单,最容易很出来是树链剖分的模版题,但是时间真的卡的超级紧,优化了一天 … 继续阅读“HDU5044 – Tree(树链剖分+树状数组+快速输入输出)”
HDU5280 – Senior’s Array(最大连续子串和)
传送门:HDU5280 【题意】某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大 … 继续阅读“HDU5280 – Senior’s Array(最大连续子串和)”
HDU4729 – An Easy Problem for Elfness(主席树+LCA)
传送门:HDU4729 【题意】给出一棵树,N结点,M个询问,每个询问(S,T,K,A,B)求出点S和T之间的 … 继续阅读“HDU4729 – An Easy Problem for Elfness(主席树+LCA)”
BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)
题目链接:BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST,但是复杂度有q*l … 继续阅读“BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)”
HDU3333 – Turing Tree(离线树状数组||在线主席树)
题目链接:HDU3333 【题意】给出N长的序列,Q个询问(x,y),输出[x,y]所有不同的数之和。 【分析 … 继续阅读“HDU3333 – Turing Tree(离线树状数组||在线主席树)”
ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)
题目链接:ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做:1.分块+二分(最 … 继续阅读“ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)”