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

Show file tree
Hide file tree
Changes from 35 commits
Commits
Show all changes
59 commits
Select commit Hold shift + click to select a range
45d2704
first draft
aftermaaath May 14, 2023
1bbc1c9
Merge pull request #1 from NTHU-CP/main
aftermaaath May 14, 2023
8265e3c
first draft
aftermaaath May 14, 2023
84256d4
Merge branch 'aftermath' of github.com:aftermaaath/NTHU-CPP into afte…
aftermaaath May 14, 2023
e8ce01a
modify content for li chao tree - insert
aftermaaath May 15, 2023
6b10fe7
Merge pull request #2 from NTHU-CP/main
aftermaaath May 21, 2023
6ad1fb0
Merge branch 'aftermath' of github.com:aftermaaath/NTHU-CPP into afte…
aftermaaath May 21, 2023
514ecc7
add sample code, add description for cdq and some of the remaining parts
aftermaaath May 21, 2023
65a6239
fixed dp[i] -> F(i)
aftermaaath May 23, 2023
67e9709
remove useless template code
aftermaaath May 23, 2023
2c9b4d9
add the range of n for problems
aftermaaath May 23, 2023
d2673b2
content fixed (set->vector)
aftermaaath May 23, 2023
05a92b2
add formula for cdq(monster game II)
aftermaaath May 23, 2023
2602eda
add content for cdq
aftermaaath May 23, 2023
207281b
add comment for reference
aftermaaath May 26, 2023
b14cf33
add summary
aftermaaath May 26, 2023
b45d9ea
add more complicate problem for monotonous slope and query
aftermaaath May 30, 2023
ba9d7f4
summary update
aftermaaath May 30, 2023
afc2684
reference comment update
aftermaaath May 30, 2023
29ce8d4
typo and indentation fixed
aftermaaath May 30, 2023
8e5475d
add img name
aftermaaath May 30, 2023
0d25d3f
indentation fixed
aftermaaath May 30, 2023
e343be5
add example for non-monotonic query
aftermaaath May 31, 2023
708ebbf
add dynamic hull
aftermaaath Jun 1, 2023
8eb57f6
fix indentation test
aftermaaath Jun 1, 2023
737b556
markdownlint fixed
aftermaaath Jun 1, 2023
aa682eb
markdownlint fixed
aftermaaath Jun 1, 2023
905d5b2
textlint fixed
aftermaaath Jun 1, 2023
e94310f
textlint fixed
aftermaaath Jun 1, 2023
f0f07c7
add image dir
aftermaaath Jun 1, 2023
c0e1cda
rename and move image dir
aftermaaath Jun 1, 2023
255eb85
add image: binary search
aftermaaath Jun 1, 2023
aeb91f8
add images and add some explaination of images
aftermaaath Jun 1, 2023
b0db7f8
add exercise
aftermaaath Jun 2, 2023
973c5c1
textlint fixed
aftermaaath Jun 2, 2023
0f0d8b0
add md file to SUMMARY.md
aftermaaath Jun 22, 2023
26aebf7
change F(i)->f(i)
aftermaaath Jun 22, 2023
a392a3b
resolve simple problems
aftermaaath Jun 22, 2023
27816a5
Merge branch 'main' into aftermath
aftermaaath Jun 22, 2023
fb83546
image modify (cses2084_query_1)
aftermaaath Jul 11, 2023
55a8950
image modify (cses2084_insert_2)
aftermaaath Jul 11, 2023
42ef1f8
fixed i>j to j<i
aftermaaath Aug 7, 2023
8f3476a
fixed suf(k) -> suf(i+1)
aftermaaath Aug 7, 2023
3f7d218
add explaination for interval (cdq)
aftermaaath Aug 7, 2023
a492f9f
template code fixed (cses2084, tioj1676)
aftermaaath Aug 16, 2023
c52fcb6
rearrange content for explaination of deleting element from convex hull
aftermaaath Aug 16, 2023
d460fa5
solution code fixed (cses 2085 - dynamic hull)
aftermaaath Aug 17, 2023
62de19d
fix rest of the solution code
aftermaaath Aug 18, 2023
f791bbb
add template code for lichao tree
aftermaaath Aug 18, 2023
e732092
sigma fixed
aftermaaath Aug 19, 2023
78017c4
add explaination for comparison between lines
aftermaaath Aug 19, 2023
5a176cf
add intro for dynamic hull
aftermaaath Aug 19, 2023
b6e724c
Merge branch 'main' into aftermath
aftermaaath Aug 19, 2023
8f99f46
fixed hard tab
aftermaaath Aug 19, 2023
da7cac0
part of textlint fixed
aftermaaath Aug 19, 2023
02390d2
textlint fixed
aftermaaath Aug 19, 2023
82c14b8
minor errors fixed
aftermaaath Aug 30, 2023
76fe65c
minor errors fixed in SUMMARY.md
aftermaaath Aug 30, 2023
9fc1fe2
textlint fixed
aftermaaath Aug 30, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
976 changes: 976 additions & 0 deletions src/dp/convex_hull_optimization.md
View file
Open in desktop

Large diffs are not rendered by default.

Binary file added src/dp/image/convex_hull_optimization/binary_search_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_2.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_3.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_4.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_insert_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_insert_2.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_query_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/cses2084_query_2.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/lichao_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_formula_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_formula_2.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_hull_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_hull_2.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_lines_1.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_lines_2.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_lines_3.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_lines_4.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/dp/image/convex_hull_optimization/tioj1676_lines_5.png
View file
Open in desktop
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.