![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 59
BUFF_JEFF
冷静,冷静。。。
展开
-
用树解决K-th Number之主席树
K-th Number1.主席树解法前方高能,你需要(一些线段树姿势)答记者问Q:为什么叫主席树?叫主席树会不会给人一种钦定的感觉? A:因为某大佬考场上忘记怎么写划分树了,于是当场yy出来了,叫主席树跟树本身特征没关系(至少我这么理解),是因为那个大佬叫hjt,我说的意思你懂吧。Q:什么是主席树? A:我分析算法都喜欢按照基本法,从暴力的来,比如哦,要在线询问前 k次修改后的线段树()的内容怎原创 2017-03-30 02:36:29 · 707 阅读 · 0 评论 -
LCT模板题
bzoj3779. 重组病毒LCT模板题(虚)前方高能,你需要(看一些线段树+dfs序+splay涨姿势)题目大意:给定一棵树,初始每个点都有一个颜色,支持三种操作: 1.将某个点到根的路径上所有点染上一种新的颜色 2.将某个点到根的路径上所有点染上一种新的颜色,然后把根设为这个点 3.定义一个点的代价为这个点到根路径上颜色的种类数,求某个点子树中所有点代价的平均值答记者问答什么答,抄别原创 2017-04-01 15:03:02 · 647 阅读 · 0 评论