Aqua blue

线段树模板 区间修改区间查询 例题 codevs 1082线段树练习3（注意sum要开long long！） #include #include const int maxn = 200010; int num[maxn]; struct node{ int l,r; long long sum,delta; }t[maxn << 2]; void build(int cur,in

3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 3543 Solved: 1140 [Submit][Status][Discuss] Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询