HugeGun

摘要： 题目链接 恶心的可并堆套可并堆 我之前天真地以为直接并查集可搞 经过一下午DEBUG，完成之后，发现无法处理负数QAQ 于是喊冬哥给我开了一波车，帮助我两个小时打完了可并堆套可并堆并AC啦QAQ 1 #include<algorithm> 2 #include<iostream> 3 #includ 阅读全文

摘要： 题目链接 由于今天在模拟赛上遇到一道树上莫队，我爆零了，所以我特地来学习了莫队算法 我觉得莫队算法就是那四个循环，update实现O(1)转移来保证复杂度 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #includ 阅读全文