随笔分类 -  数据结构#树上启发式合并

摘要:link #思路: 开个桶表示每个颜色出现的次数,再用$d[i]\(数组表示出现次数\)>=i$的颜色个数。 注意计算贡献时的细节。 if(c 1) d[val[col[u]]]+=c; val[col[u]]+=c; if(c==1) d[val[col[u]]]+=c; 如果是消除贡献,先修改$ 阅读全文
posted @ 2021-07-23 20:08 OvO1 阅读(98) 评论(0) 推荐(0)
摘要:#问题 M: 紫罗兰 时间限制: 2 Sec 内存限制: 256 MB 题目描述 梦不知何时醒、何时灭, 纵然天崩地裂,也见不得天日, 原来都是青天白日下不敢细想的思量…… 那是从来无处表白的, 那些生不得、死不得、忘不得也记不得的心。 流年那样无理残忍,稍有踟蹰,它就偷梁换柱,叫人撕心裂肺,再难回 阅读全文
posted @ 2021-07-23 17:10 OvO1 阅读(90) 评论(0) 推荐(1)