摘要：
题目链接蛋疼的精度，蛋疼的多组数据。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <math.h> 5 #define eps 1e-9 6 double a,b; 7 double getsum(double c) 8 { 9 double p,sum = 0;10 p = (a+b+c)/2;11 sum += sqrt(p*(p-a)*(p-b)*(p-c));12 sum += c*c/4;13 return sum;14 }15 阅读全文
摘要：
题目链接调试了好一会。。把模版上的lz标记，如何满足题意就OK了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 100001 5 int p[4*N],lz[4*N]; 6 void pushup(int rt) 7 { 8 p[rt] = p[rt<<1]+p[rt<<1|1]; 9 }10 void pushdown(int rt,int m)11 {12 if(lz[rt])13 {14 lz[rt<<1 阅读全文
摘要：
题目链接这个真费劲。。。其实我也不懂 为什么。。。大体思想是，如果把区间更新了，开始的时候只把用懒惰标记标记那个区间，而不更新底层元素，而如果查询的时候顺带着把lz标记给消除。。。多敲几遍，多调试一下，看看中间过程，就应该理解了。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 100001 5 #define ll __int64 6 ll p[4*N],lz[4*N]; 7 void pushup(int rt) 8 { 9 p[rt] = p[rt 阅读全文
摘要：
题目链接线段树 不熟啊。。。#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 262145__int64 sum;struct node{ int l; int r; __int64 v;}p[4*N];void push(int rt){ p[rt].v = p[rt<<1].v+p[rt<<1|1].v;}void build(int l,int r,int rt){ int m; p[rt].l = l; p[rt].r = r; if(l == 阅读全文