HDU5289 – Assignment(线段树上二分 || 单调队列)

传送门：HDU5289 【题意】给出一个N(<=10^5)长的序列，每个组定义为：1个或多个连续编号的数…

HDU5286 – wyh2000 and sequence(分块)

传送门：HDU5286 【题意】点击中文题意【分析】以前一直用各个区间可以加加减减的分块，导致我一直往区间加…

传送门：HDU4747 【题意】给出一个N(<=200000)长的序列，定义一个MEX(L,R)表示区间…

传送门：HDU5052 【题意】一颗N结点的树，M个操作(x,y,v)在路径x->y上进行一次买卖操作，…

传送门：HDU5044 【分析】题目很简单，最容易很出来是树链剖分的模版题，但是时间真的卡的超级紧，优化了一天…

传送门：HDU5280 【题意】某天学姐姐得到了一个数组A，在这个数组的所有非空区间中，她找出了一个区间和最大…

传送门：HDU4729 【题意】给出一棵树，N结点，M个询问，每个询问(S,T,K,A,B)求出点S和T之间的…

题目链接：BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST，但是复杂度有q*l…

题目链接：HDU3333 【题意】给出N长的序列，Q个询问(x,y)，输出[x,y]所有不同的数之和。【分析…

题目链接：ZOJ2112 【题意】可以单点修改的区间第k大。【分析】这题有三种方法可以做：1.分块+二分(最…