![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷新春OI集训营 - 省选
文章平均质量分 87
p_b_p_b
说好的一起爆0,你们却偷偷AK
展开
-
洛谷新春OI集训营 - 省选 Day1 T3 过年
题目链接: 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 。所有礼物发放完成后,对于每一个小朋友,回答他接受的礼物中,出现次数最多的礼物是什么。如果有...原创 2018-02-10 21:39:32 · 529 阅读 · 0 评论 -
洛谷新春OI集训营 - 省选 Day2 T2 序列
题目链接: https://www.luogu.org/problemnew/show/P4093佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可 ...原创 2018-02-12 17:42:11 · 469 阅读 · 0 评论 -
数据结构:zyf树/毒瘤树
upd:把它叫成宗法树被lxl骂了,现在改一下ps:由于CSDN没有替换功能,而且博主很懒,所以下面名字不改,大家清楚就好(逃一看题目是不是很懵逼?那就对了!这个数据结构本来是没有名字的,由一个毒瘤dalao发明并传给讲师,讲师再交给我们。至于这个名字,则是学员中一位毒瘤想到的。原因待会儿再讲。为了方便,以下就称这种数据结构为“宗法树”。宗法树是一种类似于平衡树的数据结...原创 2018-02-12 21:24:11 · 3122 阅读 · 7 评论