奇技淫巧
Posted nth-element
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了奇技淫巧相关的知识，希望对你有一定的参考价值。
一、点权转边权：建一个超级源点，连接每个节点，边权为该点的点权，跑一边最短路就可以求出点权加路径长的最小值了。
二、用带权并查集来判断m个操作是否正确：若 (l-1) 与 (r) 是否在一个并查集里，若不在，就合并；若在，就判断是否满足条件。
三、(xigoplus x=0,0igoplus x=x)
四、贪心策略假如不正确，先考虑是否可以反悔。
五、求区间内的互异个数：1.带修改：树套树或带修莫队（看数据范围）；2.不带修改：主席树（在线，(O(nlog n)) ），莫队（离线，(O(n sqrt n)) ）
六、求区间第k大：树套树或主席树
七、求区间异或信息：可持久化0-1Trie树或线性基
八、维护区间信息时，假如不会，可以用分块敲个部分分
以上是关于奇技淫巧的主要内容，如果未能解决你的问题，请参考以下文章