摘要：
传送门 解题思路 看了五分钟不知道题目在说啥。。。（语文题），后来才知道其实要求的区间众数（tmd要叙述这么麻烦吗）。因为是离线可做，所以自然想到莫队，开个桶num[x]，表示个数为x的有几个数，再开个cnt[x]表示x这个数出现的次数，就可以愉快的A了。 #include<iostream> #i 阅读全文
摘要：
传送门 解题思路 带修莫队，第一次写，其实和普通莫队差不多，就是多了个时间轴，块分n^(2/3)最优，时间复杂度O(n^(5/3))。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<c 阅读全文
摘要：
传送门 解题思路 带权值的并查集。front[x]表示x前面有几个战舰，num[x]表示所在列战舰的个数，然后front在回溯是修改。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namesp 阅读全文