- 题目链接:P3353 在你窗外闪耀的星星
- 考查知识:线段树(区间查询)
- 题意描述:模板题,先累加相同位置的星星亮度,再进行区间查询给定范围的区间亮度
- 区间权值w为区间和,用懒标记f维护对区间权值的加操作。
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5
P3353 在你窗外闪耀的星星(线段树(区间查询))
于 2024-03-13 10:25:11 首次发布