摘要：
在介绍$Polya$ 定理前，先来介绍一下群论（大概了解一下就好）： 群是满足下列要求的集合： 封闭性：即有一个操作使对于这个集合中每个元素操作完都使这个集合中的元素 结合律：即对于上面那个操作有结合律 单位元：对于$a * e = a$则称$e$是集合$A$对于操作$*$（并不一定是相乘）的逆元 阅读全文
摘要：
本来想用这个题来写一下整体二分。 不过看了很久的树套树神奇数据结构貌似还从来没写过。 来练下手好了。 考虑我们没有修改操作时，区间$kth$可以用主席树来做，相当于维护了一个前缀和（这个前缀和的形式是由权值线段树来表达的）。 但是我们有修改操作了，如果我们继续维护这个暴力的前缀和，那么每次修改是$O 阅读全文