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 convex hull trick draft #74

Merged
merged 59 commits into from
Aug 30, 2023
Merged

Add convex hull trick draft #74

merged 59 commits into from
Aug 30, 2023

Commits on May 14, 2023

  1. first draft

    @aftermaaath
    aftermaaath committed May 14, 2023
    Configuration menu
    Copy the full SHA
    45d2704 View commit details
    Browse the repository at this point in the history

  2. Merge pull request #1 from NTHU-CP/main 

    rebase to the latest main branch
    @aftermaaath
    aftermaaath committed May 14, 2023
    Configuration menu
    Copy the full SHA
    1bbc1c9 View commit details
    Browse the repository at this point in the history

  3. first draft

    @aftermaaath
    aftermaaath committed May 14, 2023
    Configuration menu
    Copy the full SHA
    8265e3c View commit details
    Browse the repository at this point in the history

  4. Merge branch 'aftermath' of github.com:aftermaaath/NTHU-CPP into afte… 

    …rmath
    @aftermaaath
    aftermaaath committed May 14, 2023
    Configuration menu
    Copy the full SHA
    84256d4 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2023

  1. modify content for li chao tree - insert

    @aftermaaath
    aftermaaath committed May 15, 2023
    Configuration menu
    Copy the full SHA
    e8ce01a View commit details
    Browse the repository at this point in the history

Commits on May 21, 2023

  1. Merge pull request #2 from NTHU-CP/main 

    Add textlint and update workflow
    @aftermaaath
    aftermaaath committed May 21, 2023
    Configuration menu
    Copy the full SHA
    6b10fe7 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'aftermath' of github.com:aftermaaath/NTHU-CPP into afte… 

    …rmath
    @aftermaaath
    aftermaaath committed May 21, 2023
    Configuration menu
    Copy the full SHA
    6ad1fb0 View commit details
    Browse the repository at this point in the history

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

    @aftermaaath
    aftermaaath committed May 21, 2023
    Configuration menu
    Copy the full SHA
    514ecc7 View commit details
    Browse the repository at this point in the history

Commits on May 23, 2023

  1. fixed dp[i] -> F(i)

    @aftermaaath
    aftermaaath committed May 23, 2023
    Configuration menu
    Copy the full SHA
    65a6239 View commit details
    Browse the repository at this point in the history

  2. remove useless template code

    @aftermaaath
    aftermaaath committed May 23, 2023
    Configuration menu
    Copy the full SHA
    67e9709 View commit details
    Browse the repository at this point in the history

  3. add the range of n for problems

    @aftermaaath
    aftermaaath committed May 23, 2023
    Configuration menu
    Copy the full SHA
    2c9b4d9 View commit details
    Browse the repository at this point in the history

  4. content fixed (set->vector)

    @aftermaaath
    aftermaaath committed May 23, 2023
    Configuration menu
    Copy the full SHA
    d2673b2 View commit details
    Browse the repository at this point in the history

  5. add formula for cdq(monster game II)

    @aftermaaath
    aftermaaath committed May 23, 2023
    Configuration menu
    Copy the full SHA
    05a92b2 View commit details
    Browse the repository at this point in the history

  6. add content for cdq

    @aftermaaath
    aftermaaath committed May 23, 2023
    Configuration menu
    Copy the full SHA
    2602eda View commit details
    Browse the repository at this point in the history

Commits on May 26, 2023

  1. add comment for reference

    @aftermaaath
    aftermaaath committed May 26, 2023
    Configuration menu
    Copy the full SHA
    207281b View commit details
    Browse the repository at this point in the history

  2. add summary

    @aftermaaath
    aftermaaath committed May 26, 2023
    Configuration menu
    Copy the full SHA
    b14cf33 View commit details
    Browse the repository at this point in the history

Commits on May 30, 2023

  1. add more complicate problem for monotonous slope and query

    @aftermaaath
    aftermaaath committed May 30, 2023
    Configuration menu
    Copy the full SHA
    b45d9ea View commit details
    Browse the repository at this point in the history

  2. summary update

    @aftermaaath
    aftermaaath committed May 30, 2023
    Configuration menu
    Copy the full SHA
    ba9d7f4 View commit details
    Browse the repository at this point in the history

  3. reference comment update

    @aftermaaath
    aftermaaath committed May 30, 2023
    Configuration menu
    Copy the full SHA
    afc2684 View commit details
    Browse the repository at this point in the history

  4. typo and indentation fixed

    @aftermaaath
    aftermaaath committed May 30, 2023
    Configuration menu
    Copy the full SHA
    29ce8d4 View commit details
    Browse the repository at this point in the history

  5. add img name

    @aftermaaath
    aftermaaath committed May 30, 2023
    Configuration menu
    Copy the full SHA
    8e5475d View commit details
    Browse the repository at this point in the history

  6. indentation fixed

    @aftermaaath
    aftermaaath committed May 30, 2023
    Configuration menu
    Copy the full SHA
    0d25d3f View commit details
    Browse the repository at this point in the history

Commits on May 31, 2023

  1. add example for non-monotonic query

    @aftermaaath
    aftermaaath committed May 31, 2023
    Configuration menu
    Copy the full SHA
    e343be5 View commit details
    Browse the repository at this point in the history

Commits on Jun 1, 2023

  1. add dynamic hull

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    708ebbf View commit details
    Browse the repository at this point in the history

  2. fix indentation test

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    8eb57f6 View commit details
    Browse the repository at this point in the history

  3. markdownlint fixed

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    737b556 View commit details
    Browse the repository at this point in the history

  4. markdownlint fixed

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    aa682eb View commit details
    Browse the repository at this point in the history

  5. textlint fixed

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    905d5b2 View commit details
    Browse the repository at this point in the history

  6. textlint fixed

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    e94310f View commit details
    Browse the repository at this point in the history

  7. add image dir

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    f0f07c7 View commit details
    Browse the repository at this point in the history

  8. rename and move image dir

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    c0e1cda View commit details
    Browse the repository at this point in the history

  9. add image: binary search

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    255eb85 View commit details
    Browse the repository at this point in the history

  10. add images and add some explaination of images

    @aftermaaath
    aftermaaath committed Jun 1, 2023
    Configuration menu
    Copy the full SHA
    aeb91f8 View commit details
    Browse the repository at this point in the history

Commits on Jun 2, 2023

  1. add exercise

    @aftermaaath
    aftermaaath committed Jun 2, 2023
    Configuration menu
    Copy the full SHA
    b0db7f8 View commit details
    Browse the repository at this point in the history

  2. textlint fixed

    @aftermaaath
    aftermaaath committed Jun 2, 2023
    Configuration menu
    Copy the full SHA
    973c5c1 View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2023

  1. add md file to SUMMARY.md

    @aftermaaath
    aftermaaath committed Jun 22, 2023
    Configuration menu
    Copy the full SHA
    0f0d8b0 View commit details
    Browse the repository at this point in the history

  2. change F(i)->f(i)

    @aftermaaath
    aftermaaath committed Jun 22, 2023
    Configuration menu
    Copy the full SHA
    26aebf7 View commit details
    Browse the repository at this point in the history

  3. resolve simple problems

    @aftermaaath
    aftermaaath committed Jun 22, 2023
    Configuration menu
    Copy the full SHA
    a392a3b View commit details
    Browse the repository at this point in the history

  4. Merge branch 'main' into aftermath

    @aftermaaath
    aftermaaath committed Jun 22, 2023
    Configuration menu
    Copy the full SHA
    27816a5 View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2023

  1. image modify (cses2084_query_1)

    @aftermaaath
    aftermaaath committed Jul 11, 2023
    Configuration menu
    Copy the full SHA
    fb83546 View commit details
    Browse the repository at this point in the history

  2. image modify (cses2084_insert_2)

    @aftermaaath
    aftermaaath committed Jul 11, 2023
    Configuration menu
    Copy the full SHA
    55a8950 View commit details
    Browse the repository at this point in the history

Commits on Aug 7, 2023

  1. fixed i>j to j<i

    @aftermaaath
    aftermaaath committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    42ef1f8 View commit details
    Browse the repository at this point in the history

  2. fixed suf(k) -> suf(i+1)

    @aftermaaath
    aftermaaath committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    8f3476a View commit details
    Browse the repository at this point in the history

  3. add explaination for interval (cdq)

    @aftermaaath
    aftermaaath committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    3f7d218 View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2023

  1. template code fixed (cses2084, tioj1676)

    @aftermaaath
    aftermaaath committed Aug 16, 2023
    Configuration menu
    Copy the full SHA
    a492f9f View commit details
    Browse the repository at this point in the history

  2. rearrange content for explaination of deleting element from convex hull

    @aftermaaath
    aftermaaath committed Aug 16, 2023
    Configuration menu
    Copy the full SHA
    c52fcb6 View commit details
    Browse the repository at this point in the history

Commits on Aug 17, 2023

  1. solution code fixed (cses 2085 - dynamic hull)

    @aftermaaath
    aftermaaath committed Aug 17, 2023
    Configuration menu
    Copy the full SHA
    d460fa5 View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2023

  1. fix rest of the solution code

    @aftermaaath
    aftermaaath committed Aug 18, 2023
    Configuration menu
    Copy the full SHA
    62de19d View commit details
    Browse the repository at this point in the history

  2. add template code for lichao tree

    @aftermaaath
    aftermaaath committed Aug 18, 2023
    Configuration menu
    Copy the full SHA
    f791bbb View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2023

  1. sigma fixed

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    e732092 View commit details
    Browse the repository at this point in the history

  2. add explaination for comparison between lines

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    78017c4 View commit details
    Browse the repository at this point in the history

  3. add intro for dynamic hull

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    5a176cf View commit details
    Browse the repository at this point in the history

  4. Merge branch 'main' into aftermath

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    b6e724c View commit details
    Browse the repository at this point in the history

  5. fixed hard tab

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    8f99f46 View commit details
    Browse the repository at this point in the history

  6. part of textlint fixed

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    da7cac0 View commit details
    Browse the repository at this point in the history

  7. textlint fixed

    @aftermaaath
    aftermaaath committed Aug 19, 2023
    Configuration menu
    Copy the full SHA
    02390d2 View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2023

  1. minor errors fixed

    @aftermaaath
    aftermaaath committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    82c14b8 View commit details
    Browse the repository at this point in the history

  2. minor errors fixed in SUMMARY.md

    @aftermaaath
    aftermaaath committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    76fe65c View commit details
    Browse the repository at this point in the history

  3. textlint fixed

    @aftermaaath
    aftermaaath committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    9fc1fe2 View commit details
    Browse the repository at this point in the history