随笔分类 -  线段树

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