Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add Segment Tree Beats #81

Closed
wants to merge 8 commits into from
Closed

Add Segment Tree Beats #81

wants to merge 8 commits into from

Conversation

chihhsi
Copy link

@chihhsi chihhsi commented May 14, 2023 •
edited
Loading

  • Read Contribute to NTHU-CPP.
  • Rebase to the latest main branch.
  • List all the references.
  • Successfully build the website by mdBook with no error after the change.
  • Exclude any irrelevant files.
  • Link to the issue which is related to your change.
  • Review the content by myself.
  • Pass tests/CI.

@chihhsi chihhsi changed the title segment_tree_beats Add Segment Tree Beats May 14, 2023
@chihhsi
Copy link
Author

chihhsi commented May 14, 2023

@harry900831 Waiting review

@harry900831 harry900831 linked an issue May 18, 2023 that may be closed by this pull request
Add chapter Segment Tree Beats #34
Open
harry900831
harry900831 requested changes May 18, 2023
View reviewed changes
Copy link
Contributor

@harry900831 harry900831 left a comment •
edited
Loading

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

大致瀏覽過後，我認為你完全搞錯什麼是 segment tree beats，你寫出來的內容只是普通的線段樹而已。

src/others/segment_tree_beats.md Outdated
@@ -0,0 +1,782 @@
# Introduction to Segment Tree Beats
## 前言
Segment Tree Beats(簡稱STB)是改良版本的線段樹，可以解決提升線段樹的效率。STB進行區間查詢和區間修改等基本操作時，可在保持時間複雜度不變的情況下，簡化不必要的操作。
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

完全錯誤的介紹

src/others/segment_tree_beats.md Outdated
# Introduction to Segment Tree Beats
## 前言
Segment Tree Beats(簡稱STB)是改良版本的線段樹，可以解決提升線段樹的效率。STB進行區間查詢和區間修改等基本操作時，可在保持時間複雜度不變的情況下，簡化不必要的操作。
## 建造樹節點
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

請先介紹 stb 能解決什麼問題 再講方法

@harry900831 harry900831 marked this pull request as draft May 18, 2023 19:25
@chihhsi chihhsi marked this pull request as ready for review June 14, 2023 15:36
@chihhsi
Copy link
Author

chihhsi commented Jun 14, 2023

@harry900831 Waiting review

@chihhsi chihhsi requested a review from harry900831 June 15, 2023 05:24
@harry900831 harry900831 marked this pull request as draft June 16, 2023 16:27
@harry900831
Copy link
Contributor

Closing this PR because it won't be merged into main branch.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@harry900831 harry900831 Awaiting requested review from harry900831

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Add chapter Segment Tree Beats
2 participants
@chihhsi @harry900831