線段樹 1
Introduction to Competitive Programming
3/20
線段樹是什麼？
如何實現單點加值
如何實現區間查詢
線段樹是用來處理區間問題的一種資料結構
這堂課先講單點加值和區間查詢
- 開學 virtual 時間: 每周六 10:00 - 15:00 地點 203 教室 week round 2/22 ECPC2016 3/8
IZhna changed 2 days agoView mode
- Date Course Slide Record 2/27 離散化＋BIT + 課程介紹(IZhna) 離散化＋BIT 課程介紹 link
- Introduction to Competitive Programming 3/13 Classic DP Problems複習基本DP 01背包 vs 無限背包 有限背包 & 二進制拆分 Subset Sum $O(nlog(n))$ LIS Edit Distance LCS 轉 LIS
asd7766zxc changed 4 days agoSlide mode
- Introduction to Competitive Programming 3/27 鴿籠原理 :dove_of_peace: 模運算 & 模逆元 組合數 歐幾里得算法(輾轉) 拓展歐幾里得(求逆元，求方程解) 中國剩餘定理(求方程解) 排容定理(求聯集)
- Introduction to Competitive Programming 2/27 Binary Indexed Tree(BIT) 離散化 Binary Indexed Tree(BIT) 中文稱「樹狀數組」 先看題目：
- 3/6 什麼是最短路徑? 通常會有一張圖，要你算從起點$s$走到終點$t$所需的最小時間or花費 像是4走到5的時間/花費是4 或是2走到3的時間/花費是7  圖也有分有向圖和無向圖
- 2025 / 2 / 27 Course Administration course link https://hackmd.io/@LeeShoWhaodian/2025I2CP_syllabus Lecturer 胡智涵 (Discord: zihan8130) 陳宏勝 (Discord: ._.asd)
- 2024 / 2 / 21 Course Administration course link https://hackmd.io/@LeeShoWhaodian/2024i2cp-syllabus Lab location ECG 809
- Introduction to Competitive Programming 核心概念 分(divide):將大問題分成小問題 治(conquer):遞迴計算出小問題的答案 合(merge):將小問題的答案合併成大問題的答案 通常子問題的大小是大問題的分數倍 ($\frac{n}{b}$) 將分治套用在序列上
高程昱 changed 3 months agoSlide mode - Introduction to Competitive Programming 核心概念 分(divide):將大問題分成小問題 治(conquer):遞迴計算出小問題的答案 合(merge):將小問題的答案合併成大問題的答案 通常子問題的大小是大問題的分數倍 ($\frac{n}{b}$) 將分治套用在序列上高程昱 changed 3 months agoSlide mode
- 圖上遍歷 & 樹論 建圖方法 圖上 DFS/BFS 怎麼遍歷 樹上 DFS/BFS 怎麼遍歷 樹的基本演算法 圖&樹經典例題 建圖方式 鄰接矩陣 鄰接串列
- Convex Hull Optimization Divide and Conquer Optimization Li Chao Segment Tree Dynamic Convex Hull Convex Hull Optimization DP 斜率優化 先來複習單調隊列優化 轉移式大概長這樣
- 圖上遍歷 & 樹論 建圖方法 圖上 DFS/BFS 怎麼遍歷 樹上 DFS/BFS 怎麼遍歷 樹的基本演算法 樹經典例題 建圖方式 鄰接矩陣 鄰接串列
- 動態規劃 搞懂這些 一秒變成通靈大師 核心概念及前言 認識DP DP的時間複雜度&&轉移式 DP實作範例 DP優化 前言及核心概念 前言 -- DP 是啥?高程昱 changed 4 months agoSlide mode
