2018年7月19日
莫队算法
摘要： 1 /* 2 题意： 3 思路： 4 时间： 5 */ 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 struct Query 14 { 15 int l,r; 1... 阅读全文
posted @ 2018-07-19 22:13 LeeSongt 阅读(99) 评论(0) 推荐(0)
分块
摘要： 1 /* 2 题意：五维偏序，n 9 using namespace std; 10 11 typedef long long LL; 12 const int MAXN = 50005; 13 const LL MOD7 = 1e9+7; 14 15 inline int read() 16 { 17 int x=0,f=1;char c=getch... 阅读全文
posted @ 2018-07-19 20:08 LeeSongt 阅读(181) 评论(0) 推荐(0)
BZOJ 2957
摘要： 1 /* 2 题意：BZOJ2957 n,m=M,那么答案在右区间,否则，我们答案受到左区间的影响，可以用总长度-左区间的长度+左区间的询问长度 5 更新操作： 维护区间的最大值， 6 区间的最长的长度的更新： 左区间的长度+ 右区间大于左区间最大值的长度 7 时间：2018.07.19 8 */ 9 10 #incl... 阅读全文
posted @ 2018-07-19 11:17 LeeSongt 阅读(302) 评论(0) 推荐(0)