摘要: 板子,照着题解打的倍增版。 #include <iostream> #include <cstdio> #include <cstring> using namespace std;const int N=1e6+7; char s[N];int n,m,x[N],y[N],bot[N],sa[N] 阅读全文
posted @ 2019-12-24 14:21 chtomede 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 打的树状数组套权值线段树;没离散化,空间瞎开还A了233。 其实loj还是很好用的哦 #include <iostream> #include <cstdio> #include <vector> using namespace std;const int N=1e6+7,INF=1e8+3,inf 阅读全文
posted @ 2019-12-24 11:28 chtomede 阅读(182) 评论(0) 推荐(0) 编辑