摘要：
离散化 离散化适用于数据的权值不重要，数据权值之间的相对位置及大小关系重要的一种优化方法。而离散化也有许多方法，其中各有好坏。 1.排序解法（可处理重复元素） bool cmp(ha c, ha b) { return c.num 阅读全文
posted @ 2019-06-09 20:38
DAGGGGGGGGGGGG
阅读(189)
评论(0)
推荐(0)
摘要：
可持久化数组 可持久化数组相比与一般的数组来说多了一个限制条件:可持久化。 原题中的数组则可以用线段树来优化。 而可持久化的暴力解法就是对于每个操作都开一个线段树，可是这样的耗费空间都太多了，因此我们选择动态开点。 动态开点： 定义结构体的时候就不能像普通线段树一样来定义了，应该定义为 我们可以在原 阅读全文
posted @ 2019-06-09 20:05
DAGGGGGGGGGGGG
阅读(627)
评论(0)
推荐(0)
摘要：
"题目" LCT，或者并查集水过。 首先并查集这道题不能路径压缩，因为路径压缩是为了用牺牲一些信息的方法来加快速度，可是这道题我们需要这个信息，所以不能路径压缩。 剩下的操作就只剩下了暴力并查集，而每次查询前都要使u所在的树换根，使u换为该树的根，可以方便查询。 阅读全文
posted @ 2019-06-09 15:36
DAGGGGGGGGGGGG
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号