摘要:
【BZOJ3123】森林(主席树,启发式合并) 题面 "神TM题面是图片" 题解 首先,求树链上第k大,请参看 "BZOJ2588 Count On a Tree" 这道题目于是增添了一个动态的合并森林的操作 所以直接启发式合并就可以啦 我第一次交直接T了 加了一堆rg就AC了。。。 神奇的regi 阅读全文
摘要:
【BZOJ3531】旅行(树链剖分,线段树) 题面 Description S国有N个城市,编号从1到N。城市间用N 1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S 阅读全文
摘要:
【BZOJ5020】【THUWC2017】在美妙的数学王国中畅游(Link Cut Tree,组合数学) 题解 Description 数字和数学规律主宰着这个世界。 机器的运转, 生命的消长, 宇宙的进程, 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言: “学好数理 阅读全文