摘要：
1 void merge_sort(int l,int r) { 2 if (l == r) { 3 return; 4 } 5 int mid = l + r >> 1; 6 merge_sort(l, mid); 7 merge_sort(mid + 1, r); 8 int i = l, j = mid + 1... 阅读全文
摘要：
阅读全文
摘要：
1 #include 2 using namespace std; 3 const int p=10000; 4 typedef long long ll; 5 int n,m; 6 7 struct node { 8 ll a[2][2]; 9 10 node operator*(const node &b) const { 11 node... 阅读全文
摘要：
题目描述： 相信奇迹的人，本身就和奇迹一样了不起。——笛亚 《星游记》 我们称一个日期为一个八位数，第1~4位构成年，第5~6位构成月，第7~8位构成日，不足位数用0补足。同时，要求日期所代表的这一天真实存在，且年的范围为1~9999。出现奇迹的日期都存在相同的特点：由“日”组成的两位数，由“月+日 阅读全文
摘要：
题目描述 世间万物都置身于缘分编织的大网中。缘分未到，虽历经千劫，却不能相遇。缘分到了，在草原上都能等到一艘船。——《一禅小和尚》一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢？一禅想了个办法，他先和师父约定一个正整数 ，接着他们各自在心里想一个不超过 的正整数。一禅认为，他和师父心里想的这 阅读全文
摘要：
题目描述 给定一个n次多项式 ，求它在a[n]x^n+a[n-1]x^(n-1)+a[n-2]x^(n-2)+...+a[0],求它在x=x0处的导函数。 输入 有多组测试数据。 第一行一个正整数T。接下来3T行，对于每组数据，第一行一个正整数n，表示多项式的次数；第二行n+1个整数，表示这个多项式 阅读全文
摘要：
1 void toposort() { 2 int h = t = 0; 3 for (int i = 1; i <= n; i++) { 4 if (in[i] == 0) { 5 q[t++] = i; 6 } 7 } 8 while (h != t) { 9 k = q... 阅读全文
摘要：
1 void build(int l,int r,int rt) { 2 lazyp[rt]=0; 3 lazym[rt]=1; 4 if (l == r) { 5 sum[rt] = a[l]; 6 return; 7 } 8 int mid = (l + r) >> 1; 9 ... 阅读全文
摘要：
单调栈：就是栈中存储元素的某种信息是单调的栈 • 单调栈可以干什么呢？ • 可以线性寻找一个元素左边（或右边）第一个满足某种条件的元素 • 比较常见的问题是：给定一个序列，对于每个数寻找其左边（或右边）第一个比它大（或比它小）的数 以寻找每个数左边第一个比它大的数为例 • 从右往左扫，维护一个栈，存 阅读全文