摘要：
经典的线段树题目，也可以用块状链表做。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 200000; 8 const int M = 800; 9 ... 阅读全文
摘要：
很显然n方的复杂度过不了。于是考虑优化最值的查询，可以考虑用堆或者单调队列来做。堆： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 99999999; 8 con... 阅读全文
摘要：
算数基本定理的运用：思路：将a作质因数分解，然后配合快速幂和分治的思想即可。注意：求逆元是错误的，因为不能保证互质。 1 #include 2 using namespace std; 3 4 typedef long long ll; 5 6 ll pow_mod( ll a, ll b, ... 阅读全文