标签：line 条件 sqrt 持久 并查集 分块 合并 trie 修改
一、点权转边权：建一个超级源点，连接每个节点，边权为该点的点权，跑一边最短路就可以求出点权加路径长的最小值了。
二、用带权并查集来判断m个操作是否正确：若 \(l-1\) 与 \(r\) 是否在一个并查集里，若不在，就合并；若在，就判断是否满足条件。
三、\(x\bigoplus x=0,0\bigoplus x=x\)
四、贪心策略假如不正确，先考虑是否可以反悔。
五、求区间内的互异个数：1.带修改：树套树或带修莫队（看数据范围）；2.不带修改：主席树（在线，\(O(n\log n)\) ），莫队（离线，\(O(n \sqrt n)\) ）
六、求区间第k大：树套树或主席树
七、求区间异或信息：可持久化0-1Trie树或线性基
八、维护区间信息时，假如不会，可以用分块敲个部分分
标签：line 条件 sqrt 持久 并查集 分块 合并 trie 修改
原文地址：https://www.cnblogs.com/nth-element/p/11805126.html
