摘要:
题目链接:http://poj.org/problem?id=3468典型的线段树问题,(插线问线)这题有两个易错点,占存点需要是(longlong )WA了好几次,关于选段树数组的大小一般N*6吧(关于这点我在poj上亲自测试了)代码: 1 #include 2 #include 3 4 typedef struct tree 5 { 6 int l,r; 7 long long sum; 8 long long ans; 9 }tree; 10 11 tree tree_list[600010]; 12 int a[100005]; 13 ... 阅读全文