sunny_forever

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #[NOIP2012]借教室#

A 借教室法一：线段树区间修改 / 懒标记 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int n,m; int w[N]; struct n...

二分差分线段树懒标记

2021-11-06

1 704

题解 | #花神游历各国#

不需要懒标记，区间修改转为单点修改思路已知：0 或 1 开根号后仍是 0 或 1，又因为 1e9 最多开 5 次根号就会变成 1（每个数最多修改 5 次）所以本题的区间修改可以变为单点修改 + 剪枝为什么不会超时？对于查询操作，单次查询时间复杂度为 O(logn)，最多执行 m 次，所...

线段树思维

2021-08-18

1 748

题解 | #[JSOI2008]最大数MAXNUMBER#

线段树或 ST 表法1：线段树 #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int m,d; struct node{ int l,r; int maxm; }tr[N*...

ST表线段树

2021-08-11

1 489