随笔分类 - 线段树
摘要:这才是数据结构题中的强者应有的姿态!
阅读全文
摘要:线段树建图的操作很棒!卡常也卡的我很方......
阅读全文
摘要:感受一下动态开点的力量?
阅读全文
摘要:今天的水题场没有AK非常不开心!!!!!!
阅读全文
摘要:题意极为简洁。。。。
可以发现这个题需要分析一些性质来判断一个数是否可以被凑出来。一个数被凑出来的时候一定不会用到大于它的数字,只可能会用到小于它的数字。
阅读全文
摘要:题意概述:给出一棵树,初始每个结点有不同的颜色。现在支持三种操作:1.把某个结点的颜色改成一个之前都没有出现过的颜色,并将这个点到当前树根路径上的所有点全部改成这个颜色;2.改变当前的树根到另外一个点,并对原来的树根进行一次操作1;3.把询问当前形态的树中对一个点的子树中所有点进行操作1的平均代价(操作1代价的计算方式:这个点到当前树根路径上的不同颜色数量)。
N<=100000,M<=100000.
阅读全文

浙公网安备 33010602011771号