Đến nội dung chính
Canuc80kThuật toán
Lộ trìnhBài tậpTài liệu
Lộ trình
B0C++ TemplateB1cin and coutB2if and elseB3for and whileB4FunctionsB5Arrays
00Brute Force01Ad Hoc02Prefix Sum03Sorting04Greedy05Binary Search06Two Pointers07Backtracking08Arithmetic09C++ STL
10Meet in the Middle11Divide and Conquer12Dynamic Programming13Digit DP14Bitwise Operations15Bitmask DP16Fenwick Tree17Segment Tree18Matrix Multiplication19Hashing
20Trie21KMP22Sparse Table23Disjoint Set Union24Sqrt Decomposition25Mo's Algorithm26Advanced DP27Bitset28Interactive Problems29Constructive Algorithms
30DFS and BFS31Euler Tour32Topological Sort33Rerooting DP34Shortest Paths35Binary Lifting36Lowest Common Ancestor37Minimum Spanning Tree38DFS Tree39Sweep Line
40Lexicographic DP41Divide and Conquer DP and Knuth42Convex Hull Trick43Open and Close Interval Trick44Broken Profile DP452D Fenwick Tree46SOS DP47Extended Euclidean Algorithm48Z Function49Network Flow
50Eulerian Path51Parallel Binary Search52Ad Hoc Game Theory53Sprague Grundy Theorem54Chinese Remainder Theorem55Probability56Randomized Algorithms57Ternary Search58Heavy Light Decomposition59Persistent Segment Tree
60CDQ Divide and Conquer61XOR Basis62Suffix Structures63Gaussian Elimination64Matching65Balanced Binary Search Tree66Segment Tree Beats67Centroid Decomposition68FFT and NTT69Geometry
70Möbius Function71Lagrange Interpolation72Advanced Math73Aho Corasick74Rollback75Li Chao Tree76Advanced Trees772-SAT78Aliens Trick79Slope Trick
Lộ trình/Chương 7/Bài 75
Đăng nhập

Chương 7·Bài 75

Li Chao Tree

Bài họcBài tập 20

Bài tập chỉ dành cho người đăng ký gói CP Pro.

1
Giá Trị Thấp Nhấtcanuc80k7500
LQDOJ
2
Đường Thẳng Cao Nhấtcanuc80k7501
LQDOJ
3
Kế Hoạch Doanh Thucanuc80k7502
LQDOJ
4
Hàm Trên Nửa Khoảngcanuc80k7503
LQDOJ
5
Đoạn Thẳng Trực Tuyếncanuc80k7504
LQDOJ
6
Hệ Số Qua Các Trạmcanuc80k7505
LQDOJ
7
Bệ Cao Dầncanuc80k7506
LQDOJ
8
Phân Đoạn Điểm Sốcanuc80k7507
LQDOJ
9
Đóng Gói Theo Thứ Tựcanuc80k7508
LQDOJ
10
Xử Lý Theo Lôcanuc80k7509
LQDOJ
11
Chuỗi Trụ Tối Ưucanuc80k7510
LQDOJ
12
Tuyến Di Chuyển Một Chiềucanuc80k7511
LQDOJ
13
Vùng Phủ Có Phícanuc80k7512
LQDOJ
14
Đường Bộ Và Bước Nhảycanuc80k7513
LQDOJ
15
Hàm Cao Nhất Trong Đoạncanuc80k7514
LQDOJ
16
Tập Đường Thẳng Biến Đổicanuc80k7515
LQDOJ
17
Nhảy Xuống Lácanuc80k7516
LQDOJ
18
Chuyển Tin Về Thủ Phủcanuc80k7517
LQDOJ
19
Kho Giá Trị Trên Câycanuc80k7518
LQDOJ
20
Tổng Các Tổng Đầu Trên Đường Đicanuc80k7519
LQDOJ
Bài 74RollbackBài 76 Advanced Trees
Thuật toán Canuc80k
Bài tậpTài liệuGóp ýQuyền riêng tư