Skip to content

Commit

Permalink
Update 029.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Reputeless committed May 1, 2022
1 parent 226ac1e commit 19dfed4
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions 029.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@
#include <vector>
#include <algorithm> // std::max()

// 遅延評価セグメント木
// 遅延伝播セグメント木
class LazySegmentTree
{
public:
Expand Down Expand Up @@ -42,7 +42,7 @@ public:

private:

// 伝搬
// 伝播
// ni: ノードのインデックス
void propagate(size_t ni)
{
Expand All @@ -52,7 +52,7 @@ private:
// 現在のノードの計算済みの値に反映する
m_nodes[ni] = m_lazyNodes[ni];

// 最下段でなければ子ノードに遅延評価の値を伝搬する
// 最下段でなければ子ノードに遅延評価の値を伝播する
if (ni < (m_size - 1))
{
m_lazyNodes[ni * 2 + 1] = std::max(m_lazyNodes[ni * 2 + 1], m_lazyNodes[ni]);
Expand Down Expand Up @@ -170,7 +170,7 @@ int main()
```
## 解答 2 (AC Library を使用)
自作の遅延評価セグメント木ではなく、AC Library に実装されている遅延評価セグメント木 [`atcoder::lazysegtree`](https://atcoder.github.io/ac-library/document_ja/lazysegtree.html) を使った解法です。
自作の遅延伝播セグメント木ではなく、AC Library に実装されている遅延伝播セグメント木 [`atcoder::lazysegtree`](https://atcoder.github.io/ac-library/document_ja/lazysegtree.html) を使った解法です。
```cpp
#include <iostream>
Expand Down

0 comments on commit 19dfed4

Please sign in to comment.