摘要:
题目链接 LargeDumpling大神:这不是KMP裸题吗?%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<st 阅读全文
摘要:
题目链接 ZZQ大神用的网络流 我写了差分约束 题解传送门:http://www.cnblogs.com/jackge/archive/2013/04/13/3017790.html 1 #include<algorithm> 2 #include<iostream> 3 #include<cstd 阅读全文
摘要:
题目链接 第一反应树状数组+莫队 为何数据这么大 时间限制这么长。。。。 以至于冬哥问我莫队能不能做。。。 然后他就去写了树状数组+莫队 然后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> 阅读全文