摘要：题目链接 莫队算法 没有用线段树，而是看了showson的并查集%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文

摘要：题目链接 第一反应树状数组+莫队 为何数据这么大 时间限制这么长。。。。 以至于冬哥问我莫队能不能做。。。 然后他就去写了树状数组+莫队 然后T T T T T T T 我就把权值也分块了，然后查询可做到√n的复杂度 由于权值范围与n同阶，于是可以沿用莫队分块的数组 我WA了是因为m打成n了QAQ 阅读全文

摘要：好像这道题比小Z的袜(mei)子更简单 要先离散化QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 阅读全文

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