摘要：
这道题有两种做法，一种是 扩展域（种类并查集），一种是 边带权（带权并查集）。种类并查集貌似应该都比带权并查集简单，所以先讲种类并查集的做法，再讲带权并查集 种类并查集 若 sum[ l ~ r ] 表示 l到r 之间1的个数，sum是一个前缀和数组，那么有 sum [ l ~ r ] = sum[ 阅读全文
摘要：
P1955 程序自动分析 如果不知道这道题的，可以先看看我那篇并查集的博客，里面有对这道题的主要思想的讲解，那么这里主要是讲其中的没有实现的部分——离散化 但是这里还是只讲一些基础的STL的直接莽的方法，因为哈希表离散化我不会啊，离散化是个什么东西呢？？？ 离散化，把无限空间中有限的个体映射到有限的 阅读全文