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.

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

Add convex hull trick draft #74

Merged
merged 59 commits into from
Aug 30, 2023
Merged

Conversation

aftermaaath
Copy link
Contributor

@aftermaaath aftermaaath commented May 14, 2023

  • 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.

@harry900831 harry900831 linked an issue May 18, 2023 that may be closed by this pull request
@aftermaaath
Copy link
Contributor Author

I would fix the workflow right after I put all solutions for exercises. The outline and most of the content is finished, except for the images, the solutions & problem descriptions for the exercises, and the summary. I think I can ask for comments first so I can fix the content earlier. Thanks.

@harry900831

src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
@harry900831
Copy link
Contributor

Furthermore, you could provide some comments about the references about which on is recommended to read, and hint the reader which resources is good for them if they want to learn more.

Copy link
Collaborator

@fffelix-huang fffelix-huang left a comment

Choose a reason for hiding this comment

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

Great content!

  • Please fix minor errors
  • Fix textlint
  • Re-request review after you finish it
    Thanks~

src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/dp/convex_hull_optimization.md Outdated Show resolved Hide resolved
src/SUMMARY.md Outdated Show resolved Hide resolved
@fffelix-huang fffelix-huang merged commit 939d445 into NTHU-CP:main Aug 30, 2023
3 checks passed
chyyen pushed a commit to chyyen/NTHU-CPP that referenced this pull request Sep 19, 2023
* first draft

* first draft

* modify content for li chao tree - insert

* add sample code, add description for cdq and some of the remaining parts

* fixed dp[i] -> F(i)

* remove useless template code

* add the range of n for problems

* content fixed (set->vector)

* add formula for cdq(monster game II)

* add content for cdq

* add comment for reference

* add summary

* add more complicate problem for monotonous slope and query

* summary update

* reference comment update

* typo and indentation fixed

* add img name

* indentation fixed

* add example for non-monotonic query

* add dynamic hull

* fix indentation test

* markdownlint fixed

* markdownlint fixed

* textlint fixed

* textlint fixed

* add image dir

* rename and move image dir

* add image: binary search

* add images and add some explaination of images

* add exercise

* textlint fixed

* add md file to SUMMARY.md

* change F(i)->f(i)

* resolve simple problems

* image modify (cses2084_query_1)

* image modify (cses2084_insert_2)

* fixed i>j to j<i

* fixed suf(k) -> suf(i+1)

* add explaination for interval (cdq)

* template code fixed (cses2084, tioj1676)

* rearrange content for explaination of deleting element from convex hull

* solution code fixed (cses 2085 - dynamic hull)

* fix rest of the solution code

* add template code for lichao tree

* sigma fixed

* add explaination for comparison between lines

* add intro for dynamic hull

* fixed hard tab

* part of textlint fixed

* textlint fixed

* minor errors fixed

* minor errors fixed in SUMMARY.md

* textlint fixed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add Convex Hull Trick
4 participants