一、点权转边权：建一个超级源点，连接每个节点，边权为该点的点权，跑一边最短路就可以求出点权加路径长的最小值了。
二、用带权并查集来判断m个操作是否正确：若 (l-1) 与 (r) 是否在一个并查集里，若不在，就合并；若在，就判断是否满足条件。
三、(xigoplus x=0,0igoplus x=x)
四、贪心策略假如不正确，先考虑是否可以反悔。
五、求区间内的互异个数：1.带修改：树套树或带修莫队（看数据范围）；2.不带修改：主席树（在线，(O(nlog n)) ），莫队（离线，(O(n sqrt n)) ）
六、求区间第k大：树套树或主席树
七、求区间异或信息：可持久化0-1Trie树或线性基
八、维护区间信息时，假如不会，可以用分块拿个部分分
九、在范围很小的时候，可以考虑状压DP
十、若要求树上两条不相交的链的乘积最大值，可以将树拆分为两个集合，再分别求两个集合的直径，最后取最大值。
十一、不会的题用爆搜骗分
十二、树剖的思想非常重要
十三、找规律的题注意质因数分解或+1（-1）再质因数分解