- 题目链接:P1531 I Hate It
- 考查知识:线段树(单点修改+区间查询)
- 题意描述:模板题,按照题意进行若干次单点修改+区间查询
- 区间权值w为区间最值,用懒标记f维护对区间权值的加操作。
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6
P1531 I Hate It(线段树(单点修改+区间查询))
于 2024-03-13 10:44:39 首次发布