东君不爱惜

传送门 atcoder F - LIS on Tree题意给定一颗树，求节点111到各个节点路径上的最长上升子序列的长度分析之前只知道对序列进行二分nlognnlognnlogn的做法给定一个数组1 4 3 6 2 5 8 7 8 9当前数114143136136212651258125871257812578

bzoj2051. A Problem For Fun 【动态点分治】+【动态开点权值线段树】给出一个 N个结点的树，每条边有一个正整数权值，定义两个结点的距离为连接这两个结点路径上边权的和。对于每个结点 i，它到其他 N−1个结点都有一个距离，将这些距离从小到大排序，输出第 K个距离。

传送门动态区间第KKK大问题，单点修改（这里是第kkk小，即是从小到大第kkk个）这里还有个区间修改，有点类似的 P3332 [ZJOI2013]K大数查询分析树套树树套树，就是用一种树形结构维护另一个数据结构形式多样，根据需求定制这里是，动态区间第KKK大考虑静态的情况下，解法有在线：主席树，划分树离线：整体二分如果要支持修改，划分树是根据最终结果排序后再构造出来的树，所以不资瓷修改剩下的，主席树和整体二分了，整体二分下面再说主席树静态区间，每一个版本的值域情况对每一个位置

传送门代码考虑单次二分最后二分过程中，某些重复操作可以通过单调性跳过，维护整体二分时的单调性代码里面带过去的值，因为不是中途修改的值，所以可以分开维护，这里注意一下

传送门NNN 个区间记为 [l,r][l,r][l,r]形式，魅力值，记为CiC_iCi​形式NNN 个耐力值，记为 PiP_iPi​形式求覆盖PiP_iPi​的区间内，魅力值第iii大是多少分析假设我们只有一个PPP，考虑单次二分情况对于PPP来说，我们要求第iii小（从小到大排序第iii个）覆盖区间的魅力值务必要先对区间按CiC_iCi​魅力值排序假设我们从区间[1,N][1,N][1,N]开始二分，中点为midmidmid将[l,mid][l,mid][l,mid]区间数组里面的区间

传送门MMM个位置形成环，题目告诉这MMM个位置隶属于哪个国家有KKK个区间，形如{l,r,k}\{l,r,k\}{l,r,k}的三元组，表示lll~rrr位置区间加kkk（区间依次出现）再给出NNN个国家的需求，求每个国家在第几个区间出现加完后，刚好所有隶属于他位置的综合大于等于需求分析如果对于一个国家来说我们可以通过二分答案来确定，如果当前二分区间为[l,r][l,r][l,r]将[l,mid][l,mid][l,mid]内的区间全部加如果加完后还不满足，说明需要更多的区间加，因此左端