p_b_p_b的博客

题目链接： https://www.luogu.org/problemnew/show/T21778有 n(1≤n≤105) 个小朋友，过年了，要发放 m(1≤m≤105) 次礼物。每次发放，会给出三个参数 l,r,k(1≤l≤r≤n,1≤k≤105) ，表示给区间 [l,r] 内的小朋友都发一个礼物 k 。所有礼物发放完成后，对于每一个小朋友，回答他接受的礼物中，出现次数最多的礼物是什么。如果有...

题目链接： https://www.luogu.org/problemnew/show/P4093佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可 ...

upd:把它叫成宗法树被lxl骂了，现在改一下ps：由于优快云没有替换功能，而且博主很懒，所以下面名字不改，大家清楚就好（逃一看题目是不是很懵逼？那就对了！这个数据结构本来是没有名字的，由一个毒瘤dalao发明并传给讲师，讲师再交给我们。至于这个名字，则是学员中一位毒瘤想到的。原因待会儿再讲。为了方便，以下就称这种数据结构为“宗法树”。宗法树是一种类似于平衡树的数据结...