摘要：
【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 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言： “学好数理 阅读全文