首页 > Big Water Problem
头像 威风镰鼬
发表于 2021-06-12 23:30:43
思路 看数据范围1e5,暴力求和会被查询卡掉,用前缀和会被单点修改卡掉,所以我们要用到线段树。线段树(查询+单点修改),背板代码如下。我的码风把int定义成ll了,希望你们看的习惯。 代码 #include<bits/stdc++.h> #define int ll using name 展开全文