摘要：
南昌邀请赛网络赛 D.Match Stick Game "题目传送门" 题目就会给你一个长度为n的字符串，其中$1现在在不改变每个数的位数，数的总数以及运算符的个数的前提下，可以对火柴棒重新拼接。询问最后可以拼接出来的最大值是多少。 这个自己看下题目可能要清楚一些= = 每一个字符都是 阅读全文
摘要：
树链剖分思想不是很复杂。首先给出几个定义吧: 重儿子 ：对于每一个非叶子节点，它的儿子中 儿子数量最多的那一个儿子 为该节点的重儿子 轻儿子 ：对于每一个非叶子节点，它的儿子中 非重儿子 的剩下所有儿子即为轻儿子 重边 ：连接任意两个重儿子的边叫做重边 轻边 ：剩下的即为轻边 重链 ：相邻重边连起来 阅读全文
摘要：
之前一直以为主席树是个什么神仙玩意儿，后面看了下其实也不是很难。主席树也被称作可持久化线段树吧，这里的线段树一般是权值线段树，普通的权值线段树只能维护整个区间的权值信息，对于部分的区 间信息不能维护。而对于每个主席树的$root[i]$，它存的是$1$~$i$的区间权值信息，相当于一个权值线段树的前 阅读全文
摘要：
"题目链接" 对于任意的正整数$x$，记其约数的个数为$g(x)$。现在定义反素数：对于$0g(i)$，那么就称x为反素数。 现在给定一个数N,满足$1\leq N\leq 2 10^9$，求出不超过$N$的最大的反素数。 由反素数的定义我们知道，若$x$为反素数，那么$x$肯定是具有 阅读全文