奇技淫巧

巧了我就是萌 提交于 2019-12-03 17:34:52

一、点权转边权:建一个超级源点,连接每个节点,边权为该点的点权,跑一边最短路就可以求出点权加路径长的最小值了。

二、用带权并查集来判断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树或线性基

八、维护区间信息时,假如不会,可以用分块敲个部分分

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!