摘要：
1. 相关定义 在数学里，区间通常是指这样的一类实数集合：如果x和y是两个在集合里的数，那么，任何x和y之间的数也属于该集合。区间有开闭之分，例如(1,2)和[1,2]的表示范围不同，后者包含整数1和2。 在程序世界，区间的概念和数学里没有区别，但是往往有具体的含义，例如时间区间，工资区间或者音乐中 阅读全文
摘要：
A:贪心DFS 先从最远的搜起 如果一个点的value>=2 就ans++ D:并查集 E:大模拟 F:快速幂 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL, LL > pLL; 阅读全文
摘要：
A:签到题 C:模拟搜索题 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #include<queue> #define EPS 1.0e-9 #define PI acos( 阅读全文
摘要：
A:签到题 B!:搜索+DP #include<bits/stdc++.h> #define mp make_pair #define pi pair<int,int> using namespace std; const int dx[4]={-1,1,0,0}; const int dy[4]= 阅读全文
摘要：
N个数(N<=100000)，M个询问，每次询问L,R，求F(L,R)。 F(L,R)=F(L,R-1)%A[R] , L<R 这道题数据比较鶸 可以直接用递减爆 正确做法应该是倍增 用倍增的思想，对于位置i右侧的最长下降子序列，next[i][j]表示位置i右边第2j个的位置，预处理出每个位置的n 阅读全文